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OLD AND NEW RESULTS ON KNOTS 
HERBERT SEIFERT anp WILLIAM THRELFALL 


Tue theory of knots undertakes the task of giving a complete survey of all 
existing knots. A solid mathematical foundation was not laid to this theory 
until our century. A mathematician of the rank of Felix Klein thought it to 
be nearly hopeless to treat knot problems with the same exactness as we are 
accustomed to from classical mathematics. We want to give here a short 
summary of the modern topological methods enabling us to approach the knot 
problem in a mathematical way. 

In order to exclude pathological knots, as for instance knots being entangled 
an infinite number of times, we will define a knot as a polygon lying in the 
space. In other words: a knot is a closed sequence of segments without 
double points. In Figure 1 some examples of knots are given in plane pro- 
jection. 

Now the question arises when two knots are to be called equivalent. One 
might be induced to call them so if one of them can be transformed into the 
other by a deformation without self-intersection. But this definition needs a 
restriction, otherwise every two knots would be equivalent. For one could 
transform both of them into an unknotted curve, a process shown for the 
trefoil knot by Figure 2. We therefore permit only more special transfor- 
mations which do not allow such a tightening. We will call two knots egui- 
valent, or of the same type, if they can be transformed into one another by a 
finite number of operations of the following kind: Let A be a triangle having 
one or two sides (and no other points) in common with the knot; then we add 
the boundary of A modulo 2 to the knot. This means the sides of A are to 
be added to the segments of the knot, and the segments, then occurring twice, 
are to be dropped. The two possible cases of such transformations are illus- 
trated by Figure 3 and Figure 4. One may picture the knot as being pulled 
over the surface of the triangle. 

The following definition has the same meaning, as can be proved: Two knots 
are equivalent if and only if the one can be transformed into the other by a 
topological, simplicial, sense-preserving mapping of the whole space onto itself 
[6]. These so-called semilinear self-transformations of space forming a group, 
the theory of knots may be regarded as part of the geometry belonging to this 
group. 

We usually represent a knot in the drawing plane by parallel projection. 
The type of the knot is uniquely determined by its projection. It is always 
possible to choose the direction of the projecting lines in such a way that only 
“ordinary double points” occur, which means that in a double point one 
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segment of the knot is crossed by one other segment only. The lower segment 
is drawn interrupted in the figures. One and the same knot and its equivalents 
are capable of an infinity of different projections. For instance Figures 5-7 are 
all projections of the trefoil knot. 

There is one way near at hand for getting a survey of all possible knots. 
One has to construct systematically all projections with 2, 3, 4, ... double 
points, and one has to find out by trying which of these projections represent 
equivalent knots. Of all the possible projections of the same type of knot, 
one distinguished by having the least number of double points or other simple 
qualities, will be picked out as a representative and be admitted to an inventory 
of knots. This is how the index of knots of Alexander and Briggs [2] was 
constructed. It contains 84 knots with up to 9 double points. 

It remains to be seen whether different knots of the index are really not 
equivalent. This question, the true knot problem, cannot be decided by 
trying. For there is an infinity of possibilities of transforming a knot, and 
the reason why we may fail in transforming one knot of the index into another 
may be lack of skill or perseverance. 

In order to prove two such knots to be really not equivalent, deeper methods 
are wanted. They offer themselves in the topological invariants of the com- 
plement of the knot, i.e., the space from which the knot has been taken away: 
if the knot k can be transformed into the knot k’ by a semilinear transfor- 
mation of the space R then the complements R—k and R—k’ must be homeo- 
morphic. Therefore the topological invariants of R—k are knot-invariants. Thus 
the theory of knots is closely connected with the topology of three-dimensional 
manifolds, and every new topological invariant of three-dimensional manifolds 
is at the same time a new knot invariant. The only problem left to the knot 
theory is then to develop a method of calculating these invariants out of a 
given projection of the knot. Let us review the main results which have been 
attained in this direction. 

One of the most important knot invariants is the group of the knot [4]. It is 
the fundamental group of the complement R—k. The fundamental group is 
defined for every connected complex L of any dimension. One has to choose 
a point O of L and to draw all closed oriented paths starting from O and 
running on L. Two such paths W and W’ are called homotopic and are con- 
sidered to be in the same class of paths, if W can be deformed on L into W’, 
O remaining fixed, yet self-intersections being allowed throughout the de- 
formation. The classes of paths are considered as the elements of a group; 
this is the fundamental group of L. The product W,W; of two paths W; and 
W; is obtained by passing first along W; and then along W». 

In the case of the group of a knot k, the complex L is the complement R—k. 
Thus the knot group of a “‘circle’’ is the free group of one generator; for every 
closed path that does not meet k can be deformed without intersecting k into 
a definite power of the path S entangling the circle once (Figure 8). The knot 
group therefore consists of all the powers of the class of the path S. The path 
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W, for instance, shown in Figure 8, can be deformed into S~*; the path E£ is 
homotopic to zero and represents the unity of the knot group. 

Let k be an arbitrary knot given by its projection. We may represent its 
group by generators and defining relations in the following way. To every 
double point of the projection there correspond two points of the knot, one 
lying on the crossing, the other below, on the crossed branch. The latter may 
be called a crossed point. If there are m double points in the projection, then 
there will be m crossed points on the knot. We shall denote them by D,, Dz, 
. .. » D, in such an order as is given by a certain orientation of the knot. The 
knot is divided by the crossed points into m oriented segments 5, Se, .. - , Sns 
the segment s, running from D,_, to D, (indices are to be reduced modulo n 
so that Dy ri-ans the same as D,). We choose the origin O of the closed paths 
above the diawing plane, and we adjoin to the m segments 5), S2,..., 5, m ele- 
ments S;, S:,..., S, of the knot group which will generate the whole group. 
They are classes of paths of R—k. The class S, is represented by a path starting 
from O, entangling s, once in the positive sense and returning to O. To en- 
tangle in the positive sense means that the sense of the rotation of the oriented 
path around s, together with the orientation of s, determines a right-handed 
screw. We indicate such a way in the knot projection simply by an arrow, 
representing the part of the path which is overcrossed by the knot. Without 
changing the class of a path one may draw the path along the crossing segment 
over a double point. Figure 9 shows an example. Every class S, of paths is 
represented by two different arrows marked with the same letter. Figure 10 
gives a picture of the same knot. In order to improve the view we added a 
cylinder underneath, with its generating lines in the direction of the projecting 
parallels. 

To every double point there corresponds a certain defining relation of the 
knot group. To realize this let us consider Figures 11 and 12. They show 
the two possible kinds of crossing (overcrossing from right to left and from 
left to right). The closed path ABCD represented in the projection is ob- 
viously homotopic to zero as it lies wholly beneath the knot. Now let the 
origin O of the closed paths be situated above the drawing-plane. If we then 
move the points A, B, C, D towards O, drawing the path ABCD behind, this 
closed path will become a product of our generating elements S,. In the case 
of Figure 11 this product is 


S,, 5,557 S437, 
and in the case of Figure 12 it is 
Sy S,5,, 5,417. 
We therefore have in the two cases the respective relations 
(la) R, oa S,, 5,57 S417 = |, 
(1b) R, ~~ S,S,, S,417 = |, 
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These relations, formed for » = 1,2... , , constitute (as can be proved) a 
complete system of defining relations for the knot group. In the case of the 
trefoil knot (Figure 9) it is 

R, = S3S,S;°S; 1 
(2) R; = S,5;5;7°S;s" = 1 

R; = S:58;S2°S;" = 1. 
It may be noticed, however, that the relations (1) are not all essential; one of 
them, being a consequence of the others, may be dropped. 

We have so far constructed the knot group out of a given projection of the 
knot. But our result is still insufficient for distinguishing given knots. For 
the generating elements and the defining relations depend upon the choice of 
the projection, and no method is known for determining whether two groups 
given by generating elements and defining relations are identical or not. 
The problem of isomorphism of groups is as unsolved as the problem of equi- 
valence of knots. For instance, the knot group of the trefoil knot for which 
we have found the defining relations (2) may as well be given by two generating 
elements A and B and the one defining relation A?= B*. It is not at all obvious 
how the generating elements A and B may be expressed by S;, S2, S;. Never- 
theless the knot group is one of the most important knot invariants as it is 
the starting point for other and calculable invariants. 

Besides of the fundamental group F of a complex L there is another well 
known invariant, the homology group H. One may define it as the abelianised 
fundamental group, that is the quotient group of F by its commutator group F»: 

H = F/F,. 

We see that the homology group can be derived from the fundamental group, 
and therefore it is in general a weaker invariant than the fundamental group. 
On the other hand it has the advantage of being determined by a finite system 
of numerical invariants which can be calculated by rational methods. For, 
every abelian group having a finite number of generating elements is the direct 
product of p cyclic groups of infinite order and certain cyclic groups of finite 
order, as is shown in the theory of elementary divisors. If the abelian group 
is the homology group H, the orders of the finite groups are called coefficients 
of torsion and the number ? is the Betti number of the complex L. 

Calculating the homology group H of the complement L = R—k of a knot k 
one will find always the same result. H is the free group of one generator; 
in other words: » = 1 and there are no coefficients of torsion. This is a con- 
sequence of the relations (1). They reduce to S, = S,,; by abelianising (the 
bar indicates the corresponding element of the abelianised group). The gener- 
ators of the abelian group Si, Ss, . . . , S, are therefore all equal to one another, 
say = S, and the abelianised knot group is the free cyclic group of one gener- 
ator, S. It therefore cannot be utilized for the classification of knots. 

But new invariants may be deduced from the covering manifolds of R—k. 
These covering manifolds are likewise connected with & in an invariant manner. 
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Alexander discovered that the homology groups of the covering manifolds are 
in general different for different knots. They may be therefore utilized for 
distinguishing knots. The so-called cyclic covering manifolds are of special 
importance. In order to construct them let us remark that an orientable sur- 
face without singularities may be framed in any knot & in such a way that k 
is the only boundary curve of the surface. In the case of the circle one may 
take an element (a 2-cell) (Figure 13); in the case of the trefoil knot the surface 
given by Figure 14 willdo. This figure shows the surface bounded by the knot 
in plane projection. In the three-dimensional space the two hatched parts of 
the projection cohere along three segments, which are double points in the 
projection. This surface is a perforated torus as may be shown by calculating 
its Euler characteristic. The surface of Figure 15, however, would not be fit 
for our purpose, as it is non-orientable (a Mdbius strip). 

We now cut the space R along the surface. We get a three-dimensional 
“sheet,”” and we attach g replicas of this sheet to one another in cyclic order 
around the knot. The analogous process, one dimension lower, is the con- 
struction of a Riemann surface on the sphere: the sphere is cut along an arc; 
it becomes a two-dimensional sheet, and g of these sheets are to be attached 
around the two branch points. In this way we get a g-fold covering manifold 
R, of R, the knot k being the branch-line. By taking k out of R, we obtain a 
covering manifold R,—k “without ramification.” It is to be noticed that R, 
depends only on the number g and the knot k, but not on the surface used for 
the construction. (However, there exist in general still other non-cyclic covering 
manifolds which are not to be considered here.) 

In order to calculate the fundamental group F, and the homology group 
H, of R,—k we proceed from the theorem that the fundamental group of a 
covering manifold is isomorphic with a subgroup of the fundamental group F 
of the basic manifold. We obtain the subgroup by copying through into the 
basic manifold all oriented closed paths of the covering manifold starting from 
a fixed point. We therefore have to find in R—k those closed paths W starting 
from O to which correspond in R,—k closed paths starting from one and the 
same point O. These are exactly the paths whose intersection number with 
the surface bounded by & is a multiple of g. An intersection point is to be 
counted positive or negative according as W pierces the surface from right to 
left or from left to right. (We may speak of left and right as our surface is 
orientable and therefore two-sided in the space). The intersection number 
is called also the looping coefficient of W with k. It is independent of the 
surface. We thus have found: the fundamental group F, of R,—: is isomorphic 
with the subgroup of the (classes of) paths, the looping coefficients of which 
with & are multiples of g. 

Reidemeister [7] has shown how to derive generators and defining relations 
of a subgroup from generators and defining relations of the whole group. By 
applying this method to the knot group one arrives after some calculations [13] 
at the following simple result. 
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In order to determine the homology groupH, of the g-fold cyclic covering mani- 
fold R,—k, the double points of the knot projection are to be denoted seriatim 
by D;, Ds, ... , Da, and the corresponding segment running from one crossed 
point to the next by 5), s2,..., 5, as has been done above. Let s,, be the 
crossing segment in the double point D,. Then we will write on this segment 
at the point D, the number —1 or +1 according as the crossing takes place 
from right to left or from left toright. We attach to the segment lying on the 
left side of s,, and coinciding with D, the opposite number, +1 or —1 as 
shown in Figures 16 and 17. From these numbers we form the matrix A, the 
rows corresponding to the double points D,, D2, ..., D, and the columns to 
the segments s;, S2,..., Sa. (It may happen that in the case of a crossing 
from right to left s, is the same as s,,. Then s, will have two numbers +1 
and —1 as suffixes of D,. In this case we put the sum of these two numbers, 
i.e., 0, in the position (D,, s,) of the matrix A; similarly in the case of a crossing 
from left to right.) We obtain from this matrix by suppressing the last row 
and the last column a matrix A, and from this by adding the first column to 
the second, then the second to the third, etc., a matrix T of m — 1 rows and 


n—1 columns. The torsion coefficients of R,—k are then the elementary 
divisors (other than 1) of the matrix 


re— (r — E)?, 

E being the unit matrix of m — 1 rows, whereas the rank defect of this matrix, 
augmented by one, gives the Betti number of R,—k. 

This theorem allows us to calculate the homology groups of all cyclic covering 
manifolds by means of one and the same matrix [. As Alexander has shown, 
one may thus verify that the 84 knots of the Alexander-Briggs index are dis- 
tinct with a few exceptions. 

Let us take as an example the trefoil knot. According to our prescription 
we number the double points and the segments, and we determine the indices 
+1. In Figure 18 we have written the signs + and — of the indices on the 
segments. The matrices A, A and I become 





Si Se $3 
D, 1 0 a | 

A= D, | -1 1 0, a=(_} 9), r=(1 5) 
D; 0 - 1 


We therefore get 
; 
= an 1 on 
r-@-mr=(_1_2). 


‘ . 10 
By suitable transformations of the rows and columns the normal form (5 ) 


results. It has one elementary divisor 3, and the rank defect is 0. Thus the 











10 H. SEIFERT AND W. THRELFALL 
twofold cyclic covering manifold R,— k has one torsion coefficient of value 3 
and the Betti number 1._ In the same way one may calculate 


—2 0 
r-@-a=(-2 °), 


that is to say, the threefold covering manifold R;— k has two torsion coeffi- 
cients of value 2 each, and the Betti number 1. For Rs— k we find 


r-c-=(9 9). 


This covering manifold has therefore no torsion coefficient, and the Betti 
number is 3. 

Next to the covering manifolds R,— k of a finite number of sheets, the 
infinite cyclic covering manifold Ry— k is important. Its fundamental group 
is isomorphic with the subgroup F, of those elements of the knot group, whose 
looping coefficients with k are 0. (F» is the commutator group of F.) Because 
of the infinite number of sheets, the homology group Hy of Ro— k can in general 
be given only by an infinite number of generators and relations. But a finite 
representation of Hy may be obtained by interpreting Hy as a group with 
operators in the following sense. There is a symmetry operation (Deckbe- 
wegung) of Ro— k transferring every sheet into the next one. It induces in Hy 
an automorphism x. By making use of the operator x one obtains instead of 
the infinite number of generators and relations of Hp» a finite number of rela- 
tions, the domain of coefficients being the integral domain of the polynomials 
in x and x with integral coefficients. 

It con be shown that the polynomial 

4 = |r—x(E-1)|, 
r being the above-mentioned matrix, is a knot invariant, if one does not count 
a factor + x? which remains undetermined. This is the “L-polynomial’” intro- 
duced by Alexander [1], see also Seifert [9]. In the case of the trefoil knot it is 


A=1+x#+2, 
whereas the circle has the L-polynomial 
A= 1. 


An interesting application of the L-polynomials is the following relation 
between the L-polynomials of a special class of knots. Let k be an (oriented) 
knot lying in the space R, V a tubular neighbourhood of k. The boundary of 
V is a (two-dimensional) torus 7. Let W = R — V + T be the closed com- 
plement of V in R. Aclosed oriented curve on T without double points and 
non-bounding on T is called a “‘meridian” of V if it bounds on V, and a “par- 
allel” of V if it bounds on W. 

V can be mapped by a topological representation ¢ on an unknotted solid 
tube V’, bounded by a two-dimensional torus 7’, in such a way that the 
parallel g of V becomes a parallel g’ of V’. Figures 19 and 20 illustrate the 
case of k being the trefoil knot. 
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Now let / be an arbitrary knot lying in V. / being a closed 1-chain of V, it 
is homologous on V to a multiple of k, say 


l ~ nk on V. 


We may assume 2 0 by orienting / properly. The topological represen- 
tation ¢ of V on V’ maps/ into a knot I’ of V’. Let Az(x), Ar(x), Ay(x) be the 
L-polynomials of the knots k, /, l’ respectively. Then our theorem is (Seifert 
[12}) 

Ai(x) = Apy(x)Ax(x"). 
This theorem contains a result of Burau [3] concerning the special case where / 
is a “tube knot,” the carrier knot of which is k. 

An example of our theorem is given in Figure 21. Here the knot & is the 
trefoil knot, and m = 0. The case m = 0 has a remarkable consequence. Then 
we have A,(x") = A;(x°)= A,(1). But A,(1)= 1 for every knot. Therefore 
for nm = 0 our theorem is A;(x) = Ap(x). In other words the L-polynomial of / 
does not depend on the knot k. The doubled knots in the sense of Whitehead 
[14] are a special case hereof. We shall treat them soon again. 

Besides the homology groups there are still other invariants of three- 
dimensional manifolds which play a role in distinguishing knots. In three- 
dimensional space, two closed oriented curves without common points have a 
certain looping coefficient. In the same way a looping coefficient of two closed 
oriented curves may be defined in other orientable three-dimensional mani- 
folds, provided that the curves themselves or multiples of them be homologous 
to zero. These looping coefficients, however, will be in general fractions. For 
instance the looping coefficient of two projective lines of the projective space 
is 1/2. The looping coefficients possess the important property of changing 
their sign when the orientation of the space is reversed. From them may be 
deduced the so-called looping invariants, which are invariants of a three- 
dimensional manifold including a certain orientation. They may change when 
the orientation changes. There are examples where they do more for distin- 
guishing knots than the knot group. For instance, it can be shown with them 
that the two knots of Figures 22 and 23 are not equivalent in spite of their 
having the same knot group. They further allow us in many cases to dis- 
tinguish a knot from its symmetric (its image in a mirror). This is, for instance, 
the case with the trefoil knot, and the result is not to be had by the homology 
groups, Ho, H:, H;,.... It may be mentioned that these invariants are 
connected with the so-called quadratic form of the knot ([5] and [10]). 

We have hitherto enumerated the most important knot invariants so far as 
they can be defined for arbitrary knots. What is the significance of these 
invariants? 

The problem of isomorphism of the knot group is unsolved. Setting aside 
the knot group, we have the homology groups and the looping invariants of 
the infinite number of covering manifolds R,— k. Let us call them the homo- 
logy invariants of the knot. They suffice for distinguishing all the 84 knots of 
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the Alexander-Briggs index. But the knot problem is still far from being solved 
with them. For there exists an infinite number of knots all having the same 
homology invariants. 

There is even an infinite number of knots having the same homology invar- 
iants as the circle. For instance, certain doubled knots of J. H. C. Whitehead 
[14] are of this kind. They are defined as follows. Take a narrow ribbon, 
knot it in an arbitrary way and after that put the ends one into the other, so 
that they will penetrate each other along a segment AB, as is shown in Figure 
24. Then the boundary of the ribbon will be a doubled knot. By making the 
ribbon more and more narrow it will finally be reduced to a knotted line &, 
which we call the carrier knot. The carrier knot of the doubled knot shown 


in Figure 24 is the trefoil knot. To every carrier knot & there corresponds an 
infinite number of doubled knots. To construct them we only have to knot 
the ribbon according to & and then to twist it an arbitrary number of times. 
By choosing this number suitably the homology invariants of the doubled knot 
will be the same as those of the circle. 

How is it possible to distinguish such knots? Whitehead has proved that 
two doubled knots can be equivalent only if their carrier knots have the same 
knot group. We can prove in addition that not only the knot group of & but 


the type of & itself is an invariant of the doubled knot. Two doubled knots, 
if constructed by means of inequivalent carrier knots, are therefore certainly 
not equivalent. 

In contrast to the above-mentioned homology invariants, which may be 
called algebraic topological invariants, the invariance of the carrier knot is of 
a purely topological nature. Accordingly, other methods have to be used to 
prove it. One may proceed as follows. By definition a doubled knot is the 
boundary of an “element with self-penetration.’’ This means a 2-cell of the 
three-dimensional space, the only singularity of which is a self-penetration 
along a segment AB (Figure 24). Yet we have to pay attention to the fact 
that this element with self-penetration is not determined by the doubled knot. 
For instance, one may deform it into another one without changing the 
boundary. 

The question therefore arises how many essentially different elements with 
self-penetration may be bounded by the same doubled knot k. Let us explain 
this question as applied to the simplest example imaginable. The circle itself 
may be interpreted as a doubled knot, as is seen by Figure 25. The figure 
shows the ribbon bounded by the circle. We may provide the ribbon with a 
certain “‘index.’’ It is defined as follows. We give the boundary k of the ribbon 
a certain orientation. This induces a certain orientation of the ribbon itself. 
A and B being the points of penetration between k and the ribbon, the orien- 
tation of k together with the orientation of the ribbon determines a certain 
screw (space orientation) in A. In Figure 25 this is a right-handed screw. 
The same right-handed screw is determined in B. 
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If we reverse the orientation of k, the orientation of the ribbon is reversed 
at the same time. Therefore the sense of the screws does not change. Now 
we assign to the intersection point A the index +1 if the screw of A is a right- 
handed screw, and —1 if it is a left-handed screw, and we do the same to the 
other point B. Then the index of the ribbon is the sum of the two indices of 
A and B. In the case of Figure 25 the index is +2. We therefore see that a 
circle may bound a ribbon of index +2. But then it may bound a ribbon of 
index —2 just as well. We only have to reflect Figure 25. This process reverses 
the orientation of space and therefore right-handed screws become left-handed 
screws. The reflected knot is again a circle, but now it bounds an element 
with self-penetration of index —2. The result is, that a circle can bound two 
essentially different elements with self-penetration, which cannot be trans- 
formed into one another by a semilinear mapping of the space, for such a 
mapping would not change the index of the element. 

We find the same situation in the case of the “‘four-knot.’’ The ribbon shown 
in Figure 26 has the index +2. By reflecting it we get a ribbon of index —2. 
Now it is known that the reflected image of the four-knot is equivalent to the 
original knot. Therefore the four-knot also admits two essentially different 
elements with self-penetration of which it is the boundary. 

We believe the circle and the four-knot to be the only two knots having this 
quality. We can prove the following result: Jf a doubled knot k can be con- 
structed by means of a carrier knot k, k not being the circle, then there exists, apart 
from semilinear mappings of the space, only one element with self-penetration 
bounded byk. The proof of this theorem is rather complicated. The only way 
is to construct the semilinear mapping of one of two elements with self-pene- 
tration bounded by & into the other. This can be done by considering the 
lines and points of mutual penetration of the two elements and splitting them 
off one by one by appropriate methods [11]. 

The invariance of the carrier knot is an immediate consequence of this 
theorem. Given the element with self-penetration, the carrier knot is obtained 
by joining the ends A and B of the penetrating segment by a curve running 
along the ribbon. The resulting closed curve is itself the carrier knot k. Now 
let k and k’ be two doubled knots derived from the carrier knots k and k’, 
Then the equivalence of k and k’ follows from the equivalence of k and k’ 


provided that one at least of the two knots k and k’ is not the circle. In the 
case when both of them are circles, they are obviously equivalent. In any 
case, therefore, the carrier knot is an invariant of the doubled knot. 

Furthermore it follows from our theorem of the uniqueness of the bounded 
element that a doubled knot, the carrier knot of which is not a circle, will never 
be equivalent to its mirrored image. For the index of the bounded element 
would change by reflection. If the doubled knot were equivalent to its image 
it would bound therefore two essentially different elements of index +2 
and —2. 


| 
| 
| 








= 











OLD AND NEW RESULTS ON KNOTS 15 


The preceding theorems are concerned with special classes of knots. Let 
us conclude with a result relating to the decomposition of an arbitrary knot. 
We shall call a knot a prime knot if it is impossible to cut it after a suitable 
deformation by a plane having only two points P and Q in common with k, 
into two knots (both distinct from the circle) consisting of the two parts of k 
and the closing segment PQ. For instance the knot shown in Figure 22 can 
be decomposed into two trefoil knots. Now our theorem is, that every knot k 
can be decomposed into prime knots and that the series of these prime knots 
is unique but for the order of them [8]. 
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ON THE FIELD OF ORIGIN OF AN IDEAL 
H. B. MANN 


In this paper we shall consider integral ideals in finite algebraic extensions 
(%, Fi, . . .) of the field of rational numbers. 

Two ideals a, 6 in the same field § are said to be equal if and only if they 
contain the same numbers. 

Let §:> §: and let H be an ideal in §:. The numbers of & generate an ideal 
a in §: and it is known that the intersection a () §%:= UW. (See for instance 
Hecke, Theerie der algebraischen Zahlen, §37). Also if a C §: andb C Fe 
generate the same ideal in a field containing §; and §: then they must 
generate the same ideal in §,\/§: and thus in every field containing §, and #:. 

We shall therefore call two ideals a and 6 equal if they generate the same 
ideal in a field containing all the numbers of a and of 6. Two such ideals may 
therefore be denoted by the same symbol and we shall speak of an ideal a 
without regard to a particular field. An ideal a will be said to be contained 
in a field § if it may be generated by numbers in §; in other words, if it has a 
basis in §. 

It seems natural to try to characterize those fields which contain a given 
ideal a, and in this paper we shall find such a characterization at least in the 
case that a power of a is a prime ideal in some extension of §. 

A necessary and sufficient condition for an ideal a to be contained in a given 
field § will be derived in the case that a is an ideal of order 1, as defined in this 
paper. For prime ideals of order greater than 1 a necessary and sufficient 
condition will also be given. 

From now on we shall consider finite algebraic extensions (#:,...) over a 
field 1 itself a finite algebraic extension over the field of rational numbers. 
Admissible subfields of §, are those containing §. Throughout the paper only 
fields containing § will be considered. 

Consider an ideal a C ¥:. Either a is not contained in any admissible sub- 
field of §: or §: must contain an admissible subfield §. which has the property 
that a is in §2 but not in any admissible subfield of %:. We therefore define: 


DEFINITION 1. Jf a is in §, but not in any proper admissible subfield of § 
then a ts said to originate in §, over §. 


Consider §: D2 and let a be an ideal in §:. The numbers of a which lie in 


$2 form an ideal A in %2. This ideal W is said to correspond in §, to the ideal a. 
The ideal & depends only on a but not on §:. 


DEFINITION 2. If & C § corresponds to a in §; and 
(1) W=ate, (a,c) = 1 
then a is said to be of order e with respect to §. 
Received September 1, 1948. 
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REMARK. Not every ideal has an order with respect to §; however, every 
ideal which is a prime ideal in some extension of § does. 

THEOREM 1. If a is an ideal of order | with respect to § then a originates in 
a unique subfield §, over §. An extension §' D§ contains a if and only if it 
contains §1. 

Proof. If a does not originate in ’, then it must originate in some subfield 
of §’. Hence a originates in at least one field. 

Suppose then that a originates in §, and also in §. Let §, be a normal 
extension of § containing §, and §: and @ the Galois group of §, over %. Let 
§; and §: be the subgroups of @ leaving §, and 2 respectively fixed. Since 
a has a basis in §, and in §, it follows that a is transformed into itself by the 
union $: U $: = §. To § corresponds the field § = $11) HF: which cer- 
tainly contains §. Let a C § and & C § correspond to a C F; then 


(2) a = ac’ 
M4 = ad = ac’d. 
Since ¢’b = ¢ by (1) and since (c, a) = 1 by hypothesis we must have 


(3) (c’,a) = 1. 
If 
(4) © = Git HiAot.. .+ HA, 
then all relative conjugate fields of § over § are obtained each once by applying 
1, As,..., A, to §:. Hence since A; transforms a into itself 
(5) a=aq**=... = aq*?, 
Thus 
(6) a = ac’*! (¢=1,...,g), 
(Ai , 
Thus 
(7) aC F, °C §. 
Since a?C %. we must have a’C aq and 
(8) a%= ad’ = ac’d’. 


Hence ¢’ =(1) since otherwise (a, c’) 1 contradicting (3). Thus by (2) a= a 
and since by hypothesis a originates in §; and § it follows that § = §i= Fe. 

If now a is in ’ then § must contain a field in which a originates. Hence 
must contain §:. Conversely if §’D §: then FD a since a C Fi. 

THEOREM 2. If pis an ideal in any field over § and g is the largest integer for 
which p* is a prime ideal in some extension of § then p* originates in a unique 
extension §'D § and is a prime ideal in §'. Moreover every field that contains a 
power of » contains §. 

Proof. Let $ in § correspond to p. Since p® is a prime ideal in some field 
over §, 8 must be a prime ideal. That is to say 


(9) G=pa, (p,a) = 1. 











18 H. B. MANN 


Thus p* satisfies the conditions of Theorem 1. Let §’ be the unique field 
in which p* originates. Let p* be a prime ideal in §’. To p* corresponds a 
prime ideal in § and since this prime ideal has a common factor with § it 
must be equal to $. Thus since (p, a) = 1 


(10) $B = (p*)‘a, e = O(g), (p’, a) = 1. 


Thus §” contains p* hence must also contain §’. Moreover p* is a prime 
ideal in §’ since it is prime in §” and since g is the largest power of p which is 
prime in any field. Every field that contains a power of p must contain p* 
hence must contain §’. In particular p’ cannot be contained in any subfield 
of §’ and therefore originates in }’. 


COROLLARY. [If p is an ideal in some extension §' of § and p* is the highest 
power of » which is a prime ideal in an admissible subfield of %' then p* is the 
highest power of » which is a prime ideal in any extension of §. (We may take 
g = Otf no power of pis a prime ideal in any admissible subfield of §' .) 

A simple example is the ideal (1/2), when f is the field of rational numbers. 
Here g =e =2,f = f’. 


THEOREM 3. If pis a prime ideal in some extension of § and p® is the largest 
power of » which is a prime ideal of any extension of § and if p" is a prime ideal in 
some extension §, of & then 
(11) = 0(A). 


Let ’ be the unique field in which p” originates by Theorem 2. By the same 
theorem we have 


(12) BC Fi. 


To p* corresponds a prime ideal in §’ which has a common factor with p? 
and therefore must equal p® since p* is a prime ideal in §’. Thus 


(13) p?=(p")', g = At. 


If p is a prime ideal in some extension of § but no power of p is a prime ideal 
in any extension of § then by Theorem 2 there is a unique extension of § in 
which p originates over §. Quite in contrast to this we shall show that if p? 
(g > 1) is a prime ideal in some extension of § then there are infinitely many 
extensions of § in which p originates and is a prime ideal. We show this by 
proving 


THEOREM 4. If p is a prime ideal in § then for every g > 1 there exists an 
ideal $ such that $°= yp. The ideal originates as a prime ideal in infinitely 
many fields over §. 

Proof. Let p =(a:, az), a1, agC . We may choose 


(14) (a2)= pe, (p,c) = 1. 
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Choose g prime to a;, a2, p and to the absolute differente of §({), where ¢ is a 
primitive gth root of unity, and square free. In §(°V gas) the ideal p is the gth 
power of the ideal $8 = (ai, */9a:), for a; and */ gas can have only a divisor 
$ of pincommon. Thus 

a, = pal 
"Vga. = BB (p, 8) = 1 
gar = P°B"= peg, (p.c)=1, P= yp. 

Hence $¢ = (a, °/ ga:)? = P= p. 

We shall show now that 5(°V gas) ¥ §(°V gas) if (¢)#(q’). \The numbers 
gaz and g’a: are square free in §({) by assumption. Hence the polynomials 
x°— gaz, x*°— q'a, are irreducible in §(¢) by Ejisenstein’s criterion. Thus 1, 
i ae (°V gas)*— are independent over §(¢). If °Wq/a2C ¥("V gas) then 


Sd a2=a0+ a;°V ga:+. ..+ @,—1("V gas)? 
applying the automorphism */ ga: ~ ¢°V gas we get 
ti’ da:= dot ait °V/ gast. ..+ ay—at*"( °V gas) 
= f'(ao+ a:°V gart. . .+ dy—1(°V gas)™). 


Because of the independence of 1, °V gaz, ..., (°V gas) over §({) we must 
have 


f'a; 
*Sd/a:= a: °V gaz)’ 


q az = a;"(qaz)'. 


(a;, aj= 0 for j # i. 
Hence 


Our choice of g and q’, together with equation 14, imply that ¢= 1 and a; must 
bea unit. Hence (g) = (¢’). 

Clearly we can choose infinitely many (g) which are square free and prime 
to a1, ae, p and the absolute differente of §(¢). For instance all but a finite 
number of rational primes fulfill this condition. 

The ideal (a, */ ga:) is moreover a prime ideal since it lies in a field of degree 
g over § and its gth power is a prime ideal in §. For the same reason it also 
originates in § since it cannot lie in any field of degree less than g over §. 

Theorem 4 shows among other things: If p*, # > 1, is a prime ideal in §’ 
over § then p originates in infinitely many fields over §. For let p* be the 
highest power of p which is a prime ideal in some extension of §. Let ”’ be 
the unique field over § in which p” originates and let p originate in some field 
1 over §’. By Theorem 4 there are infinitely many such fields. We must 
show that p originates in §, over §. Ifp lies in }. over § where %:> Fe, then 
¥2— %” by Theorem 2 and hence §:1= §: since p originates in §, over }”’. 
Thus p also originates in §, over §. 
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Theorem 2 characterizes completely the fields over § which contain a given 
prime ideal p if no power of p is a prime ideal in a field over §. However in the 
case that some p* (k > 1) is a prime ideal in a field over § we obtain only the 
necessary condition that every field containing p must contain the field in which 
p’ originates where p? is defined in Theorem 2. A stronger necessary but still 
not sufficient condition is as follows: 


THEOREM 5. If) originates in §' over §,p* = ¥ is the highest power of p which 


ts a prime ideal in some subfield of §' and if p* originates in §" then § = F'' (a), 
where a satisfies an irreducible equation 


(13) x™+ ayx™ '+...+4,= 0 
of degree m = gr(r integral) with coefficients in §’ such that 
(14) Ainge = O(P'*"), R>O, 


a,, # 0(¥"*"). 

Proof. From Theorem 2 we have §’C §’. LetaCp,anonCp’,aC FF’. 
Since p originates in §’ and since in every field between §’ and % the ideal p 
corresponds to a power of p we must have f= (a). Let (§'/§”’) = m and 
observe that the conjugates of a over §”’ are all exactly divisible by p. Hence 
the (/g + k)th, (k > 0), symmetric function of these conjugates is divisible 
by p'*** and since it is in §”’ it must be divisible by $'*'. Moreover the last 
coefficient is exactly divisible by p”. If p = pi"... p,** is the prime decom- 
position of p in § and f; the degree of p; then p; is of multiplicity ge; with 
respect to $ and hence 
(15) m = geifit...+ ge.f.= gr (9 integral). 

This proves Theorem 5. 


THeoreM 6. Let p?= $ and let g and §' be defined as in Theorem 5. The 
ideal » lies in §' over § if and only if % Da where a’ = 8 satisfies an irreducible 
equation 
(16) B+ a8" "+. ..+ a,= 0, a;= 0($"), a, # O(P"*), over F”’. 

First let p lie in §’, then there exists in §’ an a such that a = O(p), a # 0(p’). 
By Theorem 2 we have aC’ C¥”’. Clearly a’= @ and all its conjugates over 
}” are exactly divisible by $ and the necessity of the condition 16 follows. 

On the other hand consider (a) where a’= 8 satisfies an irreducible 
equation 16. Let 7 be a number with ideal denominator $. Then 76 satisfies 
an equation 
(17) (yB)’+ vai(vB)" "+. ..+ y'a,= 0 
with integral coefficients. Hence 8 = 0(%). Moreover since a,# 0($"*") it 
follows that 6 = $b, (8,6) = 1. Consider the ideal (a, $). If 
(18) GS = $,"...$,** 

a = $,"...,"*c, (p1,c) = 1 
it follows that e;= gh;. Hence (a, $)’= §. 
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Thus §”’(a) contains p and so does every field over §”’ (a). 

Suppose an ideal p a power of which is a prime ideal in some field over § is 
given in any field §: over § and we are required to find all extensions of § 
which contain p. We proceed as follows. We first find the largest power say 
p’=$ of p which is a prime ideal in any admissible subfield of §;. Next we 
determine the smallest admissible subfield containing . Let this field be §”’. 
We then obtain all fields which contain p as all extensions of all §’’(a) where 
a’ satisfies an equation of the form 16. 


Ohio State University 











EXTREMUM PROPERTIES OF THE REGULAR 
POLYHEDRA 


LASZLO FEJES TOTH 


1. Historical remarks. In this paper we extend some well-known extremum 
properties of the regular polygons to the regular polyhedra. We start by 
mentioning some known results in this direction. 

First, let us briefly consider the problem which has received the greatest 
attention among all the extremum problems for polyhedra. It is the deter- 
mination of the polyhedron of greatest volume V of a class of polyhedra of 
equal surface areas F, i.e., the isepiphan problem. 

The simple fact that the regular tetrahedron is the best among the tetra- 
hedra was already known to Lhuilier.! But let us at once note that, among the 
8- and 20-cornered polyhedra, the cube and the regular dodecahedron are 
not the best ones, and similarly, the regular octahedron and icosahedron are 
not the best polyhedra among the 8- and 20-faced polyhedra. 

Steiner? who was certainly in possession of this fact, announced only the 
conjecture that any regular polyhedron is the best one among the topologically 
isomorphic polyhedra. In proving this conjecture he succeeded, apart from 
the tetrahedron, only for the octahedron. The case of the icosahedron is, 
up to the present day, unsettled. 

In 1935, M. Goldberg? made an attempt to prove the inequality 


FY/V> 54(f — 2) tan w/(4 sintw, — 1); wy o7t, = 
concerning a convex f-faced polyhedron. This inequality (for which I sub- 
sequently gave a complete proof‘) is exact for f=4, 6 and 12 and gives an exact 
asymptotical estimate for large values of f. Equality holds only for a regular 
tetrahedron, hexahedron, and dodecahedron. 

According to this the regular hexahedron and dodecahedron are proved to 
be the best not only among the polyhedra of their type but also among all 
convex polyhedra with 6 and 12 faces, respectively. 


Received September 24, 1948. The earlier publications of the author appeared under the 
name “Fejes”. In order to explain this fact the author communicates the following at the 
request of the editors: Kolozsv4r (Roumanian Cluj, the capital of Transsylvania, the native 
town of J. Bélyai, and where L. Fejér, F. Riesz and A. Haar began their career as young 
professors) was ceded to Roumania by the Treaty of 1920. From 1940 to 1944 it belonged 
temporarily to Hungary. The author generally worked in Kolozsvar during the time 1941- 
1944. Returning to Budapest he took the name ‘“Fejes Téth” (to be found in old family 
documents, and already used by some other members of his family), partly in order to avoid 
confusion with the name of Professor L. Fejér. 

'S. Lhuilier, De relatione mutua capacitatis et terminorum figurarum, etc. (Varsaviae, 1782). 

2]. Steiner, Gesammelte Werke I1, 117-308. 

3M. Goldberg, ‘‘The Isoperimetric Problem for Polyhedra,” Téhoku Math. J., vol. 40 (1935), 
226-236. 

‘L. Fejes Téth, “The Isepiphan Problem for m-hedra,"’ Amer. J. Math., vol. 70 (1948), 174-180. 
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Also, the following inequality 


P/V? 2 71 V3 (» - 2) (3 tan? w, — 1); o =——- — 


probably holds for any convex polyhedron with »v vertices. It is exact for 

= 4,6 and 12 and gives an exact asymptotical estimate for large values of v. 
This would mean that the regular octahedron and icosahedron are—again far 
beyond Steiner's conjecture—the best polyhedra among all 6- and 12-cornered 
polyhedra. 

The state of affairs in the isepiphan problem is characteristic of a number of 
other problems.’ Therefore in order to give a general orientation in the pos- 
sibilities of transferring different extremum properties of the regular n-gon to 
space we can say: 

When f is given it is the trihedral-cornered regular polyhedra, and when v 
is given the triangular-faced, that generally play a prominent part in the 
solutions of the extremum problems. It is inherent in the problem that— 
contrary to the problems in the plane—we cannot expect to determine the 
extremal polyhedra for all values of f or ». We must rather be content with 
inequalities exact for 4, 6 and 12 and asymptotically exact for large values of 


f or v. 


Let us note that—taking into account the great number of researches 
dealing with various extremum properties of the regular polygons—it is sur- 
prising that, for instance, no extremum property of the regular icosahedron 
or dodecahedron occurs, as far as I know, in earlier literature. Still less do we 
find a systematic treatment of such extremum properties. Therefore, much 
remains to be done in the extremum problems for polyhedra to bring our 
knowledge, in this respect, to a level with that of the polygons. These attrac- 
tive questiuns offer ample scope for work. 


2. Aim and results. As we have seen, the researches made hitherto related 
to polyhedra of a given type or to polyhedra of a given number of faces or 
vertices. 

But the consideration of a type of polyhedra is too special to obtain general 
results. On the other hand, the class of polyhedra of a given number of faces 
or vertices is too large to obtain all the five regular polyhedra as solutions 
of the same extremum problem. Therefore, in the following, we are going to 
compare polyhedra having a given number of faces f and a given number of 
vertices v. In this way we shall obtain inequalities in which equality holds for 
all the five regular solids. 

In this paper we shall prove the following 

TuHeoreM. If V denotes the volume, r the radius of the insphere and R the 
radius of the circumsphere of a convex polyhedron having f faces, v vertices and 
e edges, then 

‘See, for instance, the paper L. Fejes Téth, “An Inequality Concerning Polyhedra,”” Bull. 
Amer. Math. Soc., vol. 54 (1948), 189-146, where further bibliographical data can be found. 
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(1) V2 8 in tan’? = ta 2-1) 
3 e 

(2) V< % cost! cot (1 — cot? Z cot? 7) Re. 
3 2e 2e 2e 2e 


Equality holds in both inequalities only for the regular polyhedra. 


Letting p = 2e/f and gq = 2e/v, we obtain by combining (1) and (2) the 
following 


CoroLtary. If r and R denote the radii of the in- and circumsphere of a con- 
vex polyhedron for which the average number of the sides of the faces and the 
average number of the edges of the vertices is p and q, respectively, then* 


(3) —?> tan “tan”. 
r p q 
Professor H. S. M. Coxeter wrote to me calling my attention to the equality 
R/r= tan x/p tan x/g which holds for any regular polyhedron having p-gonal 
faces, g at each vertex. By this remark I was impelled to prove the nice in- 
equality (3) which was the point of departure of the present paper. 


3. Proofs. In order to prove (1) we may obviously suppose—without loss 
of generality—that the insphere of centre O has the radius r = 1. Denote 
the faces of the polyhedron Il, and their area as well by F; (¢ = 1,2,...,/f), 
the solid angle under which F; appears from O by o;, and the number of the 
sides of the polygon F; by i. 

It is easy to see that for given values of p; and o; the area F; takes its mini- 
mum if F; is a regular p;-gon touching the insphere at its own centre. This 
minimum property is expressed—as a simple computation shows—by the in- 
equality 


F;2 ®(¢:, pi); Be, p)=? sin 2n (tant = cot? 2r—o 1) ' 
2? p 2p 


Now we make use of the fact that the function of two variables 6(¢, p) is 
convex from below for 0 < « < 24,3 p. Hence by Jensen’s inequality’ 


f f 
38V2 TL Fiz XO (oi, pi) ZfH(4e/f, 2e/f); q.e.d. 
i=1 i=1 


The only difficulty of this very simple proof—which is properly Goldberg's 
proof mentioned above—is the unfortunate circumstance that the function 


*The inequality (3) is a generalization of the inequality R > 3r concerning tetrahedra— 
found in 1943 by a young Hungarian mathematician I. Ad4m at the suggestion of Professor 
L. Fejér—and of certain results of the author (see the paper referred to in footnote 5). 

7J. L. W. V. Jensen, “Sur les fonctions convexes et les inégalités entre les valeurs moyennes,” 
Acta Math., vol. 30 (1906), 175-193. 
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(c, p) is too complicated to arrange clearly the computations necessary for 
the proof of convexity. On the other hand, it is easy to give a graphical 
representation of @(¢, p) from which the convexity can be seen empirically.* 

Let us now turn to the inequality (2), the proof of which is analogous to the 
foregoing. Decompose II into f pyramids of volumes V;, V2,... Vy, having 
the centre O of the circumsphere of radius R = 1 as a common vertex, with 
bases formed by the respective faces F, F2, ... Fy of M1. 

We have now the inequality 


Vili ¥(oi, pd); Vo, p)= p cos? = tan ase (: — cot? * tan? = —*) 
3 p 2p p 2p 





which means that, for given values of p; and for given values of the area o; of 
the projection of F; from O upon the circumsphere, the volume V; takes its 
maximum if F; is a regular p;-gon the vertices of which lie on the circumsphere. 


¥ 








ni -------£,----46-halor-- 
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But now in addition to the difficulty indicated in the above proof a further 
one arises, namely: the function ¥(¢, p), as a function of two variables, is 
not convex from above in the whole strip 0 < « < 2x, p2 3. But it will be 
sufficient to make use of the convexity, say, for 0 < « < x, which can be sur- 
mised with great confidence from the above graphical representation of a 
few functions ¥(¢, const.). The convexity is expressed by the fact that, for 
instance, the midpoint of any segment joining a point of the curve ¥ = YV(¢, ;) 


with a point of Y= V(¢, p2) lies always below the curve ¥ = ¥ («. Pr - er). 





*On this occasion I take the liberty to cite from the letter of M. Goldberg written to me 
in connection with my paper referred to in footnote 4: “Your rigorous proof ... has removed 
a difficulty which I have tried to overcome without success.” 

*See my paper: ‘‘Uber einige Extremaleigenschaften der regularen Polyeder und des gleich- 
seitigen Dreiecksgitters,"” Annali della Scuola Norm. Sup. di Pisa (2) 13 (1948), 51-58. 
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First of all, we are going to prove the inequality (2) for f 2 8. Let us note 
for this purpose that for any value of p 2 3 we have the inequalities 


U(o, p) < V(x, p) for o2 «x, 
V(o1, p) < Vor, p) for OS o,f 02 x/2. 


Let us replace any value o; > « by x. Let us denote the new values by 
o's, o's, ..., 0's and their sum by o’(< 42). Owing to the above inequalities, 
we have for f 2 8 


f f f 
V = rv < XV: pi) £E ¥(o's, Ps) S f¥(o'/f, p) < f¥(4e/f, p). 
This is just the inequality (2). 

The detailed discussion of the several types of polyhedra for which f < 8 
contains no interesting new ideas. Instead of such a discussion let us consider, 
for example, only the type of a 5-sided prism (f = 7, v = 10), or more gener- 
ally the case f 2 6, p 2 4. Since, for a fixed value of p (p 2 4), the function 
(co, p) is an increasing function of « up to a constant c, 2 2/3, the proof 
runs word for word as above. 

The cases of equality are evident, by the above proofs, in both inequalities 
(1) and (2). 

Now we are going to give two further rigorous proofs of (1). On the other 
hand, we must admit that an attempt at a similar proof of the inequality (2) 
did not succeed. 

Again let O be the centre of the insphere and put r = 1. Let us consider a 
face F; of Il and denote the foot of the perpendicular from O to the face-plane 
by A. Further, let BD be an edge of F; and C the foot of the perpendicular 
from A on it. 

Suppose that C lies on the segment BD, just as A lies within F;, and that 
this proves to be right for all faces and edges of II. The surface of II can in 
this case be decomposed into 4e right triangles one of which is ABC. 

Consider the right spherical triangle A’B’C’ arising by central projection 
of ABC from O upon the insphere. Denote the angle at A’ by a, the angle 
at B’ by 6 and the hypotenuse A’B’ by c. Since AB 2tancand cosc = 
cot a cot 8, the area ¢ of the triangle ABC is given by 


t2 4sin 2a tan*c = } sin 2a (tan’ a tan* 8 — 1) = @ (a, 8). 
Furthermore, since 


4 
7. 0.3 a 2 tan‘a 





{1 — (sin’a + sin’s)? 2 0, 
cos®s 


the function (a, 8) in the domain determined by the inequalities 0 < a < x/2, 
0< B < x/2,a +82 x/2, is convex from below'® and we have 


For the transformation of the Jacobian 0,.9gg — OQ." into the above simple form | 
am obliged to Mr. J. Molnar. 








EXTREMUM PROPERTIES OF THE REGULAR POLYHEDRA 27 


3V2 Lt2 4eO(2Qxf/4e, 2xv/4e). 


This is just the inequality (1) to be proved. 

In order to get rid of the above restriction concerning the feet of the per- 
pendiculars we can use the inequalities F; 2 ©(¢;, p;) of the first proof. In 
other words, we can replace any face by an admissible polygon of smaller 
area of which the number of sides and the area of the projection remain in- 
variant. 

The following alternative proof makes no use of the discussion of any 


special function." We shall obtain the inequality in question as a corollary 
of the following general 


THEOREM. Decompose the surface S of the unit sphere by a net N having v 
vertices and e edges into a finite number f 2 4 of convex spherical polygons «1, 
O2,..., 0%. Further let P,, P2,..., Ps; bef points of S and ¢(p) a strictly in- 
creasing function defined forO0 < p <x. Then 


f 
(4) Xx Sel(PiP)dw 2 4e fe(AP)dw 
4 


i=l «; 


where dw denotes the area element of S at the variable point P, and A a right 
spherical triangle ABC the acute angles of whicharea = xf/2eat A andB = 
mv/2e at B. Equality holds only if N is the central projection of the edges of a re- 
gular polyhedron circumscribed about S and P,, P2,..., Ps the points of contact 
of the faces of this polyhedron. 

Preparatory to the proof we make two remarks, easy to prove, in which 
a spherical domain and its area are denoted by the same symbol. 

REMARK 1. Let s be a segment of a spherical cap c (< 2x) with the top 
point T. Then the function 


Qs) = fe(TP)dw 


is convex from above for 0 < s < ¢/2. 
REMARK 2. For any convex domain d lying in a ““hemicap”’ of c, 


fe(TP)dw < 2d). 
d 


Let us first note that the integral folP: P)dw obviously takes its mini- 


mum for a variable P; at an inner point of o;. Therefore we may suppose that 
P; lies within o; (¢ = 1,2,...,f). 

Let c; be the spherical cap with the top point P; and the radius AB, while 
Q:, Qz, ... Qp; are the vertices of o; and 51, S2,... 5p, are the convex partial- 
domains of ¢; lying outside of o;, the first bordered by the great circles P,Q,, 
Q:Q2, PQs, the second by PiQ2, Q20:, PiQs, etc. Omitting the common in- 
tegrand ¢(P; P)dw under the integral signs we have 


"Cf. the proof in the paper referred to in footnote 4. 
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f=f-Es+s 


%j Gj v=ls, F 


where o’; denotes the part of o; not covered by ¢;. 
Consider the corresponding equalities for i = 1,2,...,f. The total 


number of the domains s, being 2¢, we get by the above remarks and Jensen's 
inequality 


tf 2e 
LfHsf-L[+ Es 2sf-Low+E fs 


i=le; v=ls, t=le’; c i=le’; 
2e 
> ff -rea( EZ) + 2, 
where c denotes a spherical cap of radius AB and top point A, and 
J =f e(AP)dw. 


f 
Since, with the notation >> o’; = S’, we have 


i=1 


2e 
S=fe-d35,+S, 
y=l 


f > 1 - sf =S*) + BS 


i=l’; 


we may write 





=Jj - 2ea( = ) + x [- 2¢ { o(AP)dw, 
denoting by d the partial domain of c which completes the segment of the 
cap ¢ of area (fc — S)/2e to the segment of area (fc — S + S’)/2e. Further- 
more, since by the monotonicity of g(p) the sum of the last two terms in the 
above inequality is 2 0, we have 


B,J > 1] - 20 (& 4) = aft s - 10 (FS). 


But (fc — S)/2e equals the area of the segment s of the cap c cut off by BC. 
This is obvious by 





This completes the proof of (4). 

Equality holds only if S is entirely covered by the caps c; without any part 
being covered three times, and the domains s, are all congruent segments of 
a spherical cap. This is just the case indicated above. 

The inequality (1) is an immediate consequence of (4) for the function 
¢(p) = sec*p, for which $f e(TP)de equals the volume of the cone with a 
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vertex at the centre of S cutting out from S the domain d and the base plane 
of which touches S at the point T. 


Let us still note that the consideration of the function 
(p) = sec? p for O< p< AB 
¥\e) ™ Vsec? AB for AB< p< «/2 


involves a sharpening of (1), according to which the volume V of II can be 
replaced by the volume of the part of II which lies in a sphere of radius 


r tan ~ tan ~ concentric with the insphere. 
p q 


4. The regular degenerate polyhedra.” The five Platonic solids can be 
supplemented in a natural manner by three further “‘polyhedra”’ inscribed in 
or circumscribed to the sphere of infinite radius, or more correctly: tessellations 
in the plane. If we denote by {p,q} the regular polyhedron having p-gonal 
faces, g at each vertex, then the eight regular polyhedra can be arranged into 
the following scheme: 


{3,3} {3,4} {3,5} {3,6} 
{4,3} {4,4} 

{5, 3} 

{6, 3} 


Any of the three regular degenerate polyhedra, represented by the figures 
below, can be considered as the limiting form of a set of convex polyhedra. 


























{3, 6} {4, 4} {6, 3} 


The introduction of this terminology will prove suitable in the investigation 
of the question when our inequalities give exact asymptotic estimates for large 
values of e. Let us consider, for instance, a set of polyhedra of increasing 
values of e for which 


BCf. H. S. M. Coxeter, Regular Polytopes (New York, 1949), chap. IV. 
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The “‘limiting poryhedra”’ of such sets are the regular ones. 
In a certain sense we can briefly say that equality holds in our inequalities 
for, and only for, the eight regular polyhedra. 


5. Further problems. Let us consider the inequalities analogous to (1) 
and (2) for the surface area F of the polyhedron I: 


é sin > (tant = tan? ~ — 1) Pf FS esin (1 — cot®* cot? “)ee. 
Pp p q P P 4 

The inequality on the left is equivalent to (1). On the other hand, the in- 
equality on the right seems to involve some difficulties. We are going to 
prove this inequality only for polyhedra the faces and edges of which contain 
the foot of the centre of the circumsphere on their plane or line, zespectively. 
The proof is a dual counterpart of the second proof of (1). Let us keep the 
notations of this proof surrendering the réle of the insphere to the circum- 

sphere of radius R = 1. We have now AB < sin c and hence 


t < 4 sin 2a sin? c = } sin 2a (1 — cot*a cot? 8) 


(a, 8) = -0(% ~«,%-8). 


4 
Since pn Tae —_ rg = Scat . 
sin’ B 


I'(a, B), forO < a < 4/2, OX B < #/2, a+ 82 2/2, is concave from below 
and we have 


[1 — (cos? a + cos? 8) ? 2 0, the function 





F = Dt 4eP(2xf/4e, 2nv/4e); q.e.d. 


The proof of the general case miscarries for the following reason. Let us 
change the face F; within the insphere so that the number /; of its sides and 
the area o; of its projection from O upon the circumsphere remain invariant. 
Then the area F; has only a local maximum for the regular p;-gon inscribed 
in the circumsphere and takes its absolute maximum just in the case when A 
lies outside F;, provided that o; remains below a certain constant which de- 
pends only on ?;. 

Let us now return to the isepiphan problem. According to a well-known re- 
sult of L. Lindeléf the f-hedron which minimizes, by a given value of f, the 
quotient F*/ V? has the property of being circumscribed about a sphere. Hence 
for the best f-hedron F*/V? = 9F/r*. But this holds not only for the best 
f-hedra, but also, for instance, for the best dipyramids of given number of 
vertices and for the best polyhedra among many other classes of polyhedra 
as well. All these induce us to announce the following conjecture concerning 
any convex polyhedron: 

™L. Lindeléf, “Propriétés générales des polyédres etc.,"’ St. Petersburg Bull. Acad. Sci., 
vol. 14 (1869), 258-269. 
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F*/V? 2 Qe sin (tant tan?~ — 1). 
p p q 
The proof of this inequality would, in a certain sense, close the range of 
the isepiphan problems for polyhedra. 
Let us now agree upon the notations A(x; k) and H(x;k) fc; the arithmetic 
and harmonic means of certain numbers x; with the weights k;. Let further II bea 


convex polyhedron, O an arbitrary inner point of it, p:, Po, . . . ,by the numbers 
of the sides of the faces distant 7, ro, . . . , 77 from O, qi, da, . . . , @e the numbers 
of the edges running into the vertices distant R,, Ro, ..., R,» from O and put, 


as above, p = A(p;1), gq = A(q;1). With these notations the following in- 
equality probably holds: 


A(R; q)/H(r; p) 2 tan =i . 
Pp q 
This may be a generalization of certain previous results’ suggested by a 
triangle inequality of L. J. Mordell and P. Erdés.'"® Here A(R; q) cannot be 
replaced by A(R; 1) just as H(r; p) cannot be replaced by H(r;1). Similarly, 
the above inequality cannot be improved by putting (R; q) instead of A(R; q) 
or A(r; p) instead of H(r; p). 
4L. Fejes Téth, “Inequalities Concerning Polygons and Polyhedra,”’ Duke Math. J., vol. 15 
(1948), 817-822. 


*.. J. Mordell, Problem 3740, proposed by Paul Erdés, Amer. Math. Monthly, vol. 44 
(1937), 252. 


Budapest 











ON FREQUENCIES AND SEMICONTINUOUS FUNCTIONS 


F. W. LEVI 


Tuts paper deals with a particular class of distributive’ properties which 
appear to be important for Analysis and which | call frequencies. They can 
be defined for any kind of sets but it essential for proper application that a 
condition L (the statement of Lindeléf’s lemma)? is satisfied. From this con- 
dition follows Theorem 1, which is characteristic for frequencies but does not 
hold for other distributive properties. For every frequency F of a space >, 
one can build up an Analysis mod F of >; the classical case is the Analysis 
mod Fo. It is convenient to introduce the words “‘nearly every”’ with such a 
meaning that “‘every’’ and “almost every” are the special cases which, when 
we use the notation of this paper, correspond to F = Fy and F = Fe. These 
notations are applied to the semicontinuous functions which are obtained by 
the upper and lower limiting operations and their iteration. In this way an 
appropriate tool for investigating the discontinuities of a function is obtained. 
The iteration of the limiting process leads to interesting ‘“‘pairs’’ of functions 
which are the upper (lower) limiting functions of a set of functions. The co- 
ordination into pairs is independent of the frequency F, a fact which proves 
to be important for the investigation of the pairs. The notion of frequency is 
also useful for other purposes, e.g. for a generalization of uniform convergence. 


1. Consider a set >> (called space) of elements (called points) in which a 
family of subsets (called open sets) is distinguished which satisfy the following 
condition : 


L. If A is the join of an aggregate of open sets O,, then there exists a count- 
able subset of sets O, such that A is the join of them. 

This condition is satisfied e.g. for locally compact metric spaces when 
“‘open”’ has the usual meaning (Lindeléf’s lemma). 

We use in this paper the symbols (\ and \U for the set-theoretical ‘“‘meet”’ 
and “‘join.”” In particular U, A, will denote the join of a countable aggregate 
of sets A:, As,.... 

A property which, for a subset of >, either holds or does not hold, is called 
a frequency F when it satisfies the following three conditions: 


Condition 1. F holds in A = ,A, if and only if F holds in at least one A,. 
Condition 2. F does not hold in the empty set. 
Condition 3. F holds in >. 


Received September 29, 1948. 


‘Regarding distributive properties, see [2] pp. 9-14 and the literature quoted on p. 48. 
*See [1] p. 46, [2] p. 38. 
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Conditions 2 and 3 are introduced for convenience only to exclude properties 
which either hold for every subset of > or for none. Every frequency is a 
distributive property, but the converse does not hold. If F holds in S C A, 
it holds also in A = S\V A. The property “‘to be infinite” which plays an 
important role in Analysis, is distributive, but not a frequency. Note the 
following frequencies which may hold in >: 


Fo 
F, 
and—in a space admitting a regular measure function (Caratheodory)— 


the property “‘not to be empty”, 


the property “not to be countable’’, 


Fc = the property “to have a positive measure’’. 


If S has the frequency F, then the property of A that A(\S has the frequency 
F, is a frequency F(S). If A has the frequency F(S) we say also: “S has the 
frequency F in A’’. If every open set which contains a point x€ >> has the 
frequency F(S), we say: ‘“S has the frequency F at x’’. That F, implies Fy, 
is denoted by F, C€ F,,; in particular, 


(1) F, © Fo. 


The frequencies form a partially ordered set, which is not a lattice. The 
property that a set has two given frequencies F, and F;, is not necessarily a 
frequency; however the property that it has F, or F, is a frequency: 


(2) F, U Fy a F.. 
If S = S, S, has the frequency F, but S;, has not the frequency F, then 
F(S) = F(S,). 


If there exists a countable set T in which F holds, then F holds also for some 
one-point-set {x}, where x€T. Denote the join of the one-point-sets which 
have the frequency F, by So. If A C }> — So has the frequency F, then A 
is non-countable. If B (\ Sj is non-empty, then B has the frequency F. Thus 
if So is non-empty, 


(3) F = F,(So) U F(>> — So), where F(>> — So) C Fi(d — So). 
As L holds in >>, the join of the open sets O, which have not the frequency 
F, can be represented by 
} Pog = JS Da, 
and from condition 1 it follows that >>” has not the frequency F. Thus for 


~’= > - &”, F = F(>) = F(X’). Moreover, x¢€ >’ if and only if >> has 


the frequency F at x. Hence: 


THEOREM 1. The points at which the space > has the frequency F, form a 
subset >-’, such that >-’ has the frequency F at each of its points. >’ is non-empty. 


By applying Theorem 1 to the frequency F(S), we obtain the following 
corollary : 
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Corotiary. If S has the frequency F, then the points of S at which S 
has the frequency F form a non-empty subset S’ and S’ has the frequency F 
at each of its points. 


Theorem 1 is well known for topological spaces admitting L when F = F,(B). 
In this case >’ is the set of the points of condensation of B; moreover it is 
known for F = F-(B). That the theorem cannot be generalized to distribu- 
tive properties which are not frequencies, is seen from the property “to contain 
an infinite subset of B’’. This property holds at every limiting point of B, 
but these may be finite in number. 

Given a frequency F, the word nearly will mean: except a set which has not 
the frequency F. Thus for F = Fe, “nearly every’’ becomes synonymous with 
“almost every’’, whereas for F = Fo, it means “every’”’. 


2. The frequencies are closely connected with the theory of measure; they 
can even be considered as special cases of a generalized measure theory which 
includes both the measure (Lebesgue, Haar etc.) in a locally compact metric 
space as well as the frequencies. 

A measure function z* is a set function which for every a C >} takes only 
real non-negative numbers and + @ as values. It is supposed to satisfy the 
conditions: 

I u*(a) ~ O for a suitable a, 
II p*(a)< p*(aVs), 

HT w*(Unan)< Cu*(un), 

IV If w is open and a Cw, 8B C } —w are compact, then y»*(aV8£) 
= u*(a) + u*(8). 

The theory can be generalized ; the values of u*(a) may belong to any linear- 
ly ordered system V provided an addition for every countable subset of V is 
defined and this addition satisfies the condition: 


(4) Xan? an. 


V may consist of two elements only, say 0 and 1, and a sum may be equal 
to 1 if and only if at least one of the terms is equal to 1; e.g., we may put 
u*(a) = 1 when a has the frequency F, otherwise 0. The theory of measurable 
sets can be developed without any reference to properties of real numbers other 
than those supposed to hold for V. From any generalized measure function 
we can deduce frequencies in the following way. We subdivide V into a well- 
ordered sequence of “‘sections’’, say 


+6 ken ee Oe eee Ge cg 


such that every section is closed for addition and contains, with every element 
a, also the elements < a. The property u*(a) > S; is a frequency F™ with 
F® > F™ for K< \. The values used in the classical theory form only two 
such sections and therefore give rise to a single frequency (u*(a) > 0). 
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The theory of frequencies admits a modification when we restrict the notion 
of “subset of 5°” to that of “admissible subset of 5-”. Every family ¢ of sub- 
sets may be taken as admissible when: 

(a) Every open set belongs to ¢, 

(b) If A, As, ... belong to ¢, then U,A, belongs to ¢. 

A similar restriction has been applied successfully in the theory of the dis- 
tributive properties. 


3. Let >> be a topological space which satisfies the second axiom of count- 
ability; then L holds for open sets O,. Every open set which contains a point 
x, will be called a neighbourhood of x. Let C C > have the frequency F at 
each of its points. We consider functions f(x), g(x), ... whose domain is C 
and whose values are real numbers, + © or — ©. 

We define f,(x) as the upper limiting function mod F of f(x) and f(x) as the 
lower limiting function mod F of f(x) in the following way: 

fi(x) is the l.u.b. of the values k which satisfy the condition that for every 
positive ¢, the points x’ for which 


(5) fx) >k—-« 


have the frequency F at x; f2(x) is the g.l.b. of the values g which satisfy the 
condition that for every positive ¢«, the points x” for which 


(5’) f(x" <gt+e 


have the frequency F at x. The (upper and lower) limiting functions of the 
classical theory* are those mod Fo. If f;(xo) < A, then the set of points x, for 
which f(x) 2 h, does not have the frequency F at xo; therefore the set of points 
x"’, for which f(x”) < h, has the frequency F, hence f2(xo) < h. As this holds 
for every h> fi(xo), xo € A, it follows that 


(6) fx) filx), x EC. 
It is convenient to use the notation 
(7) g(x0) < f(x0) 


when there exists a neighbourhood @ of x» such that g(x) < f(x) for nearly 
every x€Q. The relation (7) is therefore not a relation between the values 
g(xo) and f(xo), but between the pairs {g,xo} and {f,xo}. If (7) and f(x0) < g(x») 
hold, we write 


(7’) g(x0) ~ (xo); 


in this case there exists a neighbourhood © of x» such that g(x) = f(x) for 
nearly every x €Q’; (7) implies that g(x) < f(x) for every x€Q and (7’) implies 
that g(x) ~ f(x) for every x C 9’. Moreover it follows from the definition of 
the upper and lower limiting functions mod F that (7) implies 


*See [1], p. 122. 
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(8) g(x) < filx), ge(x)< fo(x), x€Q, 
and that (7’) implies 
(8’) g(x) = filx), ge(x) = fo(x), x Eo’. 


THEOREM 2. For nearly every x€C, we have f(x) < f(x), fo(x)< f(x), and 
therefore fo(x) < f(x) < fi(x) for x€ C. 


Proof. By symmetry it suffices to prove the first statement of the theorem. 
If for some x, f(x) > fi(x), then f(x) # — @, fi(x) # + @, and we can there- 
fore represent C as the join of the (disjoint) sets: 


C=U,ACF.LUGUCUCG, 
where x€ C* if and only if fi(x) </f(x) = + @, 
xeG, “ “ “ “= w@ = f(x) < f(x), 
eo ~~ _ > fx) — fi(x) 2 LU for nm = 1,2 : 
n— 1 n 
sca" * ~*~ * fi? fim. 


We prove that none of these sets has the frequency F except Co. Suppose C* 
has the frequency F; then it follows from Theorem | that there exists an x»€ C* 
at which C* has the frequency F, but as f(x) = + © for x€C*, fi(xe) = + @, 
contrary to the supposition. If C, or C, has the frequency F, we partition 
the set CG, = UmCy.m, Ca = UmCa.m where the second index indicates that 
m — 1< f(x)< m holds (m = 0,+1+42,...). If CG, has the frequency F, 
then some C,.m has the frequency F and therefore there exists some y€ C, .m 
at which C, . has the frequency F, but then fi(y)2 m — 1 # — @~. Suppose 
now that C,, has the frequency F and z€Cy,m; then fi(z)< f(z) — 1/n. 
Therefore, if U is any neighbourhood of z, the points 2.€C’ = U(\C,.» for 
which f(z:)< f(z) — 1/n, have the frequency F. In every neighbourhood U’ 
of 2%, again, the points 2€C” = U’ (\ C’, for which f(z) < f(z) — 1/n& f(z) 
— 2/n, have the frequency F; after m steps we find a subset C‘” C Cy,m in 
which the points z,€C” f(z.) < f(z) — 1 have the frequency F. Hence 
Ca.m C\ Ca.myi1 is NON-empty, contrary to the definition of Cy,m. Therefore 
Ca.m has not the frequency F. Thus C — C> has not the frequency F. 

As f(x) < f(x), it follows from (8) that fi(x) < fy(x) throughout C. Sup- 
pose that for some x€ C, fi(x) = c, fu(x) =c+3k, k>0; then in every neighbour- 
hood @ of x, the set of points x’ for which f;(x’)2 c + 2k has the frequency F, 
and therefore in every neighbourhood 2’ CQ of x’, the set of points x” for 
which f(x’’) > c + k has the frequency F. Thus the set of these points x”’ has 
the frequency F at x and therefore f,(x) >c, contrary to the supposition. Hence: 


(9) Su(*) = fil%), foxx) = fol) 


for every x€C. If now gi(xo) < fi(xo), then it follows from (8) that gu(x) 
S fu(x), x€2 (neighbourhood of xo), and from (9) that g(x) < fi(x). Hence: 


— § | >» 


ira ff 6 = A A&A 
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THEOREM 3. g(x ) < fi(xo) implies that there exists a neighbourhood Q of xo, 
such that g(x) < fix), xE€Q, i = 1 or 2. 


When we consider several frequencies F,, Fy, . . . which C has at every x€ C, 
the limiting functions will be distinguished by an upper index. Suppose 
F, CFy; the set of points x” for which f(x’) < f*2(x) + ¢,«>0 has the frequency 
F, and therefore also the frequency F, at x€C. Therefore f%(x)< f(x). 


Hence 
(10) F, © F, implies f*s(x) < f(x) < f%s(x)< frr(x), x€C. 
THEOREM 4. F, C F, implies f*(x) = (f*;)’(x), for x€C, i = 1 or 2. 
Proof. It suffices to consider i = 1. From (9) and (10) we deduce 
F(x) = (f%)%(x)< (F%4)'s(z). 


As in the proof of (9), we put f%(x) = c, (f%)'s(x) = c + 3k, R>O. Every 
neighbourhood Q of x contains points x’ where f*;(x’) > c + 2k and therefore 
neighbourhoods of x’ where the sets of points x” satisfying f(x”")>c+k 
has the frequency F,. Therefore f*,(x) > c, contrary to the supposition. Hence 
the theorem. 

Formula (9) is a special case of the theorem, as it corresponds to F, = F. 
By putting F, = Fo we obtain: 


COROLLARY 1. For every F, the functions f;(x) and f,(x) are semi-contin- 
uous above and below, respectively. 
From a well known theorem‘ therefore follows: 


Coro.itary 2. If >} is an n-dimensional Euclidean space, then f;(x) and 
fo(x) are measurable functions. 

This corollary admits generalization to other spaces. 

That (f*:)°s(x) and (f*:)%;(x) may be different functions, can be shown by 
the following example. 


f(x) =1, xa rational number, 

*)'\ =0, xan irrational number. 
(f°1)'1(x) = 1 
(f11)°x(x) = f(x) = 0 


We call the functions f(x) for which f(x) = fi(x) (or f(x) = fe(x) ), semi- 
continuous mod F above (or below), generalizing ordinary semicontinuity which 
corresponds to F = Fy. The semicontinuity mod F implies also the corres- 
ponding semicontinuity mod every weaker frequency. Addition of a continu- 
ous function and multiplication with a positive continuous function leave semi- 
continuity mod F invariant. Multiplication with — 1 interchanges semi- 
continuity above and below (mod F). 


‘{1) p. 403. 


\ for every x. 
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The obvious inequalities: 


(f(x) + g(x) aS fi(x) + gu(x), 

(f(x) + g(x) a> falx) + g2(x) 
can be replaced by the corresponding equalities when F = Fo, but not in the 
general case (example f(x) = 1 for O< x 1, otherwise f(x) = 0; g(x) = 
f(x + 1) ). Semicontinuity above mod F, can be tested by the necessary and 
sufficient condition that x;—> x9 and f(x;) +a imply f(xo)2 a; however an 
arbitrary frequency has no test involving convergence of sequences only. 


4. To investigate the functions obtained by applying alternatively the 
upper and lower limiting operations mod a given F, a more general way of 
approach is convenient. 

Given an arbitrary set A which contains a partially ordered subset A’; let 


L, and L, be two mappings of the elements a, b, . . . of A on elements of A’ 
(11) I,:a-q, In: a-m% 

which satisfy the following conditions, when i, j, k, stand for 1 and 2: 

(12) ay = a; (idempotent), 

(13) a; < b, implies a;;< 5,; (monotonic) 

(14) a2< 4. 

Then aj, . . . é,,2k - - + ky < G++ + ig tkhh---&,- In particular, 


Qine< Ayu = Gi2 = Ay222< Ain, 
and therefore 


(15) Qine = 2, Zan)an) = Ginn = G21. 


Hence the operations L;, mapping a — ay, and Lyx, mapping a — a,_ are idem- 
potent and obviously monotonic. The same statements hold for the mappings 
Im and Lx: which are defined in a corresponding manner. The six mappings 
L,, Le, Ina, In, Lin, Lax form a semigroup of idempotents, and the four map- 
pings Lis, Zin, Ln, Le form a subsemigroup in it. We have 


(16) 2 < da2< Gi2< dina< a, 
G2 < Ga2< dn < dia < a. 


These formulae do not establish any order relation between ay, and ay. By 
the mappings Z,, L, and Ly, and with the help of (16), we obtain easily: 


(17) Q32< dx implies dq, = diy and da: = dy, 
(18) ay < bin < ain implies an = bias and ae = Dy. 


5. We apply now the methods and results of 4 to the space >> considered in 3. 
The system A consists of the pairs {f,x} represented by f(x), where x runs over 
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C and f over the functions with domain C; the system A’ consists correspond- 
ingly of the f;(x); the order relation in A’ is the relation < introduced by (7), 
and the mappings L; are defined by 


(19) L; : f(x) ~fi(x), i = 1,2. 
From (16) it follows that for every x€ C, 

(20) fa(x) < fas(x) < far(x) < fix), 
(21) file) < file) < fin(x) < file). 


It may be remembered that g(xo) <f(xo) does not necessarily imply g(xo)< f(x»), 
(nor does g(xo) ~ f(xe) imply g(xo) = f(xe) ), but the relation implies g(x)< f(x) 
for nearly every x of a suitable neighbourhood Q of xo (similarly for ~). How- 
ever, by Theorem 3, g;(xo) < f:(xo) implies g(x) < fi(x) for every x€Q. In the 
case of functions with several suffixes, it is the last one that matters. For x€Q, 


(22) fie(x0) < for(xo) implies fa(x) = fin(x) and fow(x) = f(x), 
fia(x0) < gin(xo) < fie(xo) implies fin(x) = gin(x) and fix(x) = gi(x). 


If f(x) is continuous at x = xo, then fi(xo) = fe(xo). Conversely this equa- 
tion does not necessarily imply the continuity of f(x) at xo. If for x€Q (open), 
fi(x) = f(x) = fe(x), then (by Corollary 1 of Theorem 4) f(x) is semicontinu- 
ous above and below and therefore continuous. Furthermore we prove 


= 


THeoremM 5. Let fi(x) ~ fe(x) for x€Q (open), then there exists K © Q such 
that K contains nearly all the points of 2 and f(x) is continuous when considered 
as a function with the domain K. 


Proof. f(x) =fi(x), for nearly every x€Q; moreover, by Theorem 2, 
falx) & f(x) < fi(x) for nearly every x€ C. Hence the points of 2 which satisfy 
both these conditions form a set K < Q, where fo(x) = f(x) = fi(x). Thus f(x) 
is continuous when considered on K alone. 


The theorem admits a converse statement, since the values of f,(x) and 
f(x) do not depend on the values of f(x) on the complement of K inQ@. There- 
fore the continuity of f(x) on K implies the equivalence of f,(x) and fo(x), x EQ. 
The integrability (C) of a function does not depend on its values on a set 
which has not the frequency Fe. Hence: 


Corottary. When F = Fe and for x€Q, fi(x) ~ f2(x) and f(x) is bounded, 
then f(x) is integrable (C) and f(x) dx = Sfi(x) dx. 

It should be noticed that we have here a sufficient condition for integrability 
(C) which depends on a property “im Kleinen’’ only. For a Euclidean space 
> and Lebesgue integration, the class of functions satisfying the conditions 
of the corollary does not include all the bounded functions which are measur- 
able (L), but is larger than the class of the functions which are bounded and 
integrable (R). 











40 F. W. LEVI 


THEOREM 6. Let g(x) be continuous on the open set Q, let A be the subset of Q 
where g(x)2 fin(x) and B the subset where g(x)< fi(x); then AU B has the 
frequency F at every point of Q. 

Proof. Suppose A - B has not the frequency F at x»€Q; then fi(xo) < 
g(x0) < fin(xo). As g(x) is continuous, g(x) = gi2(x) = gin(x). Therefore it 
follows from (22) that g(x) is equal and equivalent to fi:(x) and to fin(x) at xo. 
Hence x»€A‘\BCAWWB. At the points of the complement C of AU B 
in Q, therefore, A V B has the frequency F. This leads to a contradiction, 
since when A  B has not the frequency F at xo, this point is a limiting point 
of C and therefore A  B has the frequency F at xo. 


6. Consider now pairs of functions g(x), h(x) for which, for x€ C, 
(23) g(x) = gi(x) = Wy(x) and h(x) = g2(x) = h,(x); 


then 
g(x) = gin(x) = Ain(x) = gu(x) = Aa(x); 
h(x) = £12(x) = hy(x) = goe(x) = Arn(x). 


On the other hand, for every function f(x), the pairs fis(x), fie(x) and f(x), 
fuz(x) satisfy (23). Now suppose 


(24) h(xo) < f(x0) < g(xo); 


then g(xo) = A(x) < filxe)< gi(xe) = g(xe); hence fi(xo) = g(xo). Similarly 
fe(xo) = h(xe). On the other hand, f,(xo) = g(xo) implies (see Theorem 2) 
f (x0) < g(xo), and if fi(x) = g(x) for every x€Q (open set), then f(x) < g(x) 
for nearly every x€Q. Thus: 


THEOREM 7. Let the pair of functions g(x), h(x) satisfy (23); then the 
necessary and sufficient condition for f,(xo) = g(xo), fe(xo) = (xo) ts (24). 


When © is an open set, the necessary and sufficient condition for f(x) = g(x), 
fo(x) = h(x), xEQ is h(x) < f(x) < g(x). 

We consider now two frequencies F, C F, which >> has at every point. To 
avoid clumsy formulas, we use the indices 1,2 mod F, and correspondingly 
the indices a, 8 mod F,. If g(x) and h(x) satisfy (23), then it follows from (10) 
that 


h(x) = go(x)< ge(x)< ga(x)< ga(x) = g(x), 

but from Theorems 4 and 7, g,(x) = gai(x) = g(x), 

a(x) = ge2(x) = h(x). 
Now suppose that r(x) = r,(x) = s,(x), s(x) = sg(x) = rg(x), then r;(x) =r(x), 
$2(x) = s(x) and therefore s(x) = rg(x)2 ro(x) = rgo(x) = s2(x) = s(x). Hence 
r,(x) = s(x), and similarly s,(x) = r(x). Therefore if (23) holds for F = F,, 
it holds also for F,, and, conversely, if it holds for any F, it holds for Fy and 
for every other F’ (as it is necessarily C Fo). Hence 
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THEOREM 8. If F and F’ are frequencies which C has at every point, and the 
equations (23) are satisfied mod F, they are also satisfied mod F’. 


In the supposition of Theorem 8, C may be replaced by any subspace. 
Moreover it follows from this theorem, that when A and B are defined as in 
Theorem 6, A U B has every frequency that 2 ()\ C has at each of its points. 


CoroLLary.’ For every «> 0 and arbitrary xo, the set of points x for 
which g(x)2 g(xo) — ¢ has all the frequencies at x» which C has at that point. 

As the relation (23) between g(x) and h(x) does not depend on the selection 
of F, we may put F = Fy; therefore g(xo) = A(xo) is the necessary and suffi- 
cient condition for g(x) (= h(x) ) to be continuous at xo. The difference 


(25) 8(x) = g(x) — h(x) 


can therefore be used as a measure of the discontinuity of g(x) and A(x). 8(x) 
is non-negative and semicontinuous above mod Fo, but not every function 
with these properties is a (x). Select an arbitrary F which C has at every 
point, then 4(x)2 4,(x) (for (10) holds nearly everywhere). Suppose «> 0; 
then there exists a neighbourhood @ of xo, such that for x€2(\ C, g(x) < g(x») 
+e; moreover, there exists a subset S C 2(\ C which has the frequency F at 
xo, such that for x’€S, h(x’) 2 hy(xo) — « = g(xo) —«. Hence &(x’) < 2 
for x'€S. As 8(x)2 0 and S has the frequency F, it follows that 4:(xo) = 0 
for every xo. Moreover 8(x)< (x). Hence 0 = 5y(x) = d:(x) = bn(x) 
= be2(x) = 5,(x). Therefore 5(x) is continuous only at those points where 
it vanishes, i.e., where g(x) = h(x) is continuous. 

The pairs g(x), (x) which satisfy (23) are the same for every F; but for a 
given function f(x), the pairs fiz:(x), fie(x) are in general different for different 
frequencies F. 


7. A discontinuous function f(x) can be characterized by the two semicon- 
tinuous functions f,(x) and f2(x), and furthermore by the two “‘pairs’’ fin(x), 
f(x) and f(x), fe(x). This characterization depends on the choice of the 
frequency F. It is therefore interesting to know all the frequencies which the 
domain of definition of f(x) has at each of its points. We have mentioned 
frequencies which are derived from the powers of the subsets of 5° and fre- 
quencies derived from measure functions. To know all the frequencies of the 
first kind would imply the solution of the “problem of the continuum’’; the 
frequencies of the second kind include those generated by measures of lower 
dimension (e.g., Gillespie measure). Moreover, if F is a frequency which 
T C ¥ has at every point of >>, then >> has also the frequency F(T) at every 
point. However there might exist frequencies of a different kind. 


‘If one tries to describe the domain of the values between g(x) and h(x), spread over C in a 
pictorial way, this corollary states that the domain is “‘soft’’ inside, whereas Theorem 6 
means that it is “hard’’ outside. 

"See [3]. 
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The functions f,(x) and f2(x) satisfy f2(x)< fi2(x). To show that there is no 
other relation between those two semicontinuous functions, we select an arbi- 
trary function which is semicontinuous above, say r(x), and a function s(x), 
semicontinuous below, such that s(x) < r2(x) for x€ 5. Then we split > into 
>< =AWB,AC\B = 0, such that A as well as B has the frequency F at 
every point of >. We define 

= r(x) for x€A, 
f(x) { = s(x) forx€ B; 
then fi(x) = r(x), fo(x) .= s(x), xEd. 

That the splitting of >> into A and B is always possible for F = F, follows 
from the separability of }>. To split the n-dimensional Euclidean space into 
two sets A and B which have a positive Lebesgue measure at each point of 
the space, one can construct a suitable sequence of disjoint perfect sets of 
positive measure A;, B,, As, Bz, ... such that A = U,A, and B = U,B, have 
the required property. 

Thus there is no relation other than f2(x) < fis(x), between the upper and 
the lower limiting function, which holds for every frequency; and therefore a 
closer investigation of the nature of the discontinuities must be split into the 
“discontinuity above” (characterized by fi(x) and the pair fiz(x), fi2(x) ) and 
the “discontinuity below” (f2(x) and fa(x), fere(x) ). 

It has been suggested’ that we might modify the notion of upper (lower) 
limiting function by considering the functions 


Di(fxo) = lim f(x); Do(fxo) = lim f(x). 
z>n 2>m 


This would be an Analysis modulo the distributive property D: ‘“To contain 
an infinite number of points’. These limiting functions, however, do not lead 
to an idempotent operation, not even after infinite repetition, as is seen from 
the following example: 

Represent the numbers 0< x < 1 by decimal fractions; then x€ Sm.n (nm <& m) 
if and only if either x = 0, or x admits a finite decimal expansion which starts 
with exactly m zeros and has altogether m — m non-zeros. Put 


Unal Smo... Sua} = S*, U,S* = S, 


and define f(x) = 1 for x€S, = 0 otherwise; then D,(f, x)= 1 if and only if 
x€S — S*, and when we indicate the iteration of the D,-operation by an upper 
index, D,**"(f, x)= 1 if and only if x¢ S — S*. All these operators are there- 
fore non-idempotent, and the functions form a monotonic decreasing sequence. 
The lower limit is D,(f, x) which = 1 for x = 0 only; thus the operator D, is 
not idempotent either. The example can be modified in such a way that even 
some operators with higher transfinite indices are non-idempotent. For this 
purpose, one may admit several batches of non-zeros separated by sequences 
of consecutive zeros of prescribed length. 


7See [4] p. 1003, footnote 452a. 
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8. Given a frequency F which CC > has at every point of C, and a sequence 
f(x,1), f(x,2), f(x,3), . . . which converges to a function f(x) defined on a subset 
of C in such a way that for every «> 0 there exists an N(e), such that for 
n> N(e), 


(26) | f(x,n) — f(x) | <e for nearly every x€C, 


then the sequence is said to converge nearly uniformly to f(x) on C. Let 
¢; — 0; if (26) holds, then the corresponding inequality holds also for every 
«>. If C,,; is the set of points x for which 


| f(x,m) — f(x) \2 €i,n> N(«) 


then ,.:C,,; has not the frequency F and therefore B = C — Una. iCy,; has 
the frequency F at every point of C. Therefore the given sequence is uniformly 
convergent on B to f(x); this function is defined at every point of B, and its 
limiting functions f,(x), fe(x) are defined for every x€ C. We prove now: 


THEOREM 9. (26) implies that f;(x,n) converge to f(x) uniformly on C for 
4 = 1,2. 


Proof. Let U, bea suitable neighbourhood of xo€ C. Then f(x,) < fi(xo,n) 
+ for nearly every x€ U, (\ B, and therefore 


F(x) < filxo,m) + 2e, n> N(e). 


Moreover, U, has a subset K, with the frequency F, such that f(x’,n) > 
fi(xo,m) — ¢ and therefore 


f(x’) > filxo,n) — 2e, n> N(e), x’ERa. 
Now fi(xo) exists for x9€ C, and it follows from the two inequalities that 
filxom) — 2eS fil(x0)< filxom) + 2e, n> N(e). 
Therefore fi(xo,2) — fi(x) and similarly f2(xo,n) — f2(x). Moreover, 
| filxo) — fi(xo,n) | << 2e, n> N(e) independent of xo. 


Thus the convergence is uniform on C. 
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THE FACTORIZATION OF LOCALLY FINITE GRAPHS 
W. T. TUTTE 


1. Introduction. A graph G consists of a set V(G) of objects called nodes 
and a set M(G) of objects called Jinks, V(G) and M(G) having no members in 
common. With each link A there is associated just two nodes said to be the 
ends of A, or to be incident with A, or to be joined by A. The sets V(G) and 
M(G) may be finite or infinite. There may be nodes with which no link is 
incident. Such nodes are said to be isolated. 

If V(G) and M(G) are finite, the graph G is said to be finite. 

The order of a graph G is the cardinal of V(G). The degree of a node a of G 
is the cardinal of the set of links of G with which a is incident. The graph G 
is said to be locally finite if the degree of each node of G is finite. If all the nodes 
of G have the same finite degree ¢ we may say that G is a regular graph of the 
oth degree. 

Let x and y be any two nodes of a graph G. We say that they are connected 
in G if there exists a finite sequence 


(1) P = (b1, Bi, be, Bo, . . ~ B,, br+1) . 


satisfying the following conditions. 
(i) by= x; Deyi= y. 
(ii) The members of P are alternately nodes and links of G. 
(iii) Consecutive members of P are incident. 

If x and y are any nodes of a graph G, we define the relation x — y to mean 
that either x = y or else x and y are connected in G. It is easily verified that 
the relation is an equivalence relation. It therefore partitions G into a set 
{G,} of graphs such that G, is connected, each node or link of G belongs to 
some G,, and no two of the G, have any node or link in common. We shall 
call the G, the components of G. 

A subgraph of a graph G is a graph G’ such that V(G’)= V(G) and M(G’)C 
M(G), a link of G’ having the same ends in G’ as in G. A factor of G is a regular 
subgraph of G of the first degree. If G has no factor it is prime. Clearly all 
finite graphs of odd order are prime. 

Let S be any finite subset of V(G). Then we denote the number of members 
of S by f(S). We denote by Gs the graph obtained from G by suppressing the 
members of S and al! links of G having one or both ends in S. Let h(S) be the 
cardinal of the set of components of Gs, and let h,,(.S) be the cardinal of the set 
of those components of Gs which are finite and of odd order. Clearly, if G is 
locally finite and is connected, then A(S) and h,(S) are finite. 

The object of this paper is to prove the following Theorem. 
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THEOREM A. A locally finite graph G is prime if and only if there is a finite 
subset S of V(G) such that h,(S)> f(S). 

A proof of this Theorem for the case in which G is finite has already been 
given. (W. T. Tutte, “The Factorization of Linear Graphs,” J. London Math. 
Soc., vol. 22 (1947), 107-111). We refer to this paper below as Paper I. In the 
present paper we assume the truth of the Theorem for finite graphs and show 
how to extend it to the case in which G is infinite (but locally finite). 


2. Preliminary results. We shall say that a graph G is constricted if there 
exists a finite subset S of V(G) such that h,(S)> f(S). 

THEOREM I. A constricted graph has no factor. 

Let G be any graph such that V(G) has a finite subset S such that h,(S) > 
f(S). 

Suppose there exists a factor F of G. Then if C is any finite component of 
odd order of Gs it is clear that F must contain a link having one end in C and 
the other in S. Hence the cardinal of the set of links of F having ends in S is 
greater than the number of members of S. Hence some node of S must be 
incident with more than one link of F, which is absurd. 

THEOREM II. The truth of Theorem A for connected locally finite graphs im- 
plies its truth for all locally finite graphs. 

Let G be any locally finite graph, and let {G,} be the set of its components. 
Let us assume that Theorem A has already been proved for connected locally 
finite graphs. 

If G is prime, some component G, of G must be prime. For if each G, had a 
factor F, we could clearly obtain a factor of G by combining the factors F,,. 

But if G, is prime there is a finite subset S of V(G,) such that f(S)< h,(S) 
in G. Fo: G, is connected and so we can apply Theorem A to it. But the 
components of Gs are simply the components of (G,)s together with the com- 
ponents other than G, of G. Hence the inequality f(.S) < h,(S) is true also in G. 

Hence if G is prime, it is constricted. But by Theorem I, if G is constricted, 
it is prime. Thus Theorem A is true for G. 

We conclude from Theorems I and II that, in order to prove Theorem A, 
it now suffices to prove that any connected locally finite infinite graph which 
is not constricted has a factor. 


3. Distance and n-factors. Let G be any connected locally finite graph, 
and let a be any node of G. 

Suppose that } is any other node of G. Then because G is connected there 
exists a finite sequence P of the form (1) such that b;= a and b,4,;= 6. The 
least value of r for which such a sequence P exists will be called the distance 
d(a, b) from a to b. We write d(a, a) = 0. 

We define V,(G; a) to be the set of all nodes 5 of G such that d(a, b)< n. 
We define M,(G; a) to be the set of all links A of G such that both ends of A 
are in V,(G; a). It is clear from these definitions that if a link A of G has one 
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end in V,(G; a), then AeM,4:(G; a). It is also evident, from the fact that G 
is locally finite, that V,(G; a) and M,(G; a) are finite for each non-negative 
integer n. 

We define a false factor of G as a subgraph X of G which satisfies the fol- 
lowing conditions. 

(i) M(X) is finite. 

(ii) There is no node of G whose degree in X exceeds 1. If X is a false 
factor of G, we denote by W(X) the set of all nodes of X which are incident 
with links of X. 

If a is a node and X a false factor of G, we say that X is au n-factor of G with 
respect to a if 
(2) Vanii(G; a2) D> W(X)2> V,(G; a), 

n being any non-negative integer. 

THEOREM III. Let G be any connected locally finite infinite graph which is 
not constricted, and let a be any node of G. Let n be any non-negative integer. Then 
there exists an n-factor of G with respect to a. 

Let Q denote the set Vnii(G; a)— V2(G; a). 

We define a graph H as follows. The nodes of H are the members of V,,4,; 
(G; a). We take each member of M,,:(G; a) as a link of H, assigning it the same 
ends in HE! asin G. In addition we join each pair of members of Q by a new link. 

We next define a graph K. If the order of H is even, K = H. If the order of 
H is odd we construct K from H by adjoining to H a new node g and then 
joining g to each member of Q by a new link. By this construction the order 
m(K) of K is always even. We write Q’ = Q or QU} q} according as the order of 
H is even or odd. 

Suppose that K is constricted. Then there is a subset S, (possibly the null 
subset), of V(K) such that 


(3) h.(S) > f(S) in K. 

But it is clear that 

(4) m(K) = h,(S)+ f(S) (mod 2). 
Consequently, since m(K) is even, we must have 

(5) hy(S) > f(S) + 2. 


At most one of the components of Ks contains a node of Q’. For any two 
nodes of Q’ will be joined by a link of K. Two such nodes cannot therefore 
be in different components of Ks. Write T = S or S — {gq} according as the 
order of H is even or odd. (If géS, S — {q} = S). Then it is clear that any 
component of Ks which contains no node of Q’ is also a component of Gr. 
Hence, using (5), we deduce that the inequality h,(7)> f(T) holds in G. This 
is contrary to our hypothesis that G is not constricted. We conclude that K is 
not constricted. 

Since Theorem A holds for finite graphs it follows that K has a factor F. 
Let X be the subgraph of G defined by 
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(6) M(X) = M(F:) C\ MasilG; a). 
Each node of G is incident with at most one member of M(F;). Hence X is 
a false factor of G. Now each link of K incident with any node ceV,(G; a) is 
a link of M,4:(G; a) incident with c in G. Hence c is incident in G with a 
member of M(X). Thus 
(7) W(X) D> V,(G; a). 
Also each node of G incident with a member of M,4:(G; a) is a member of 
Vniil(G; a). Hence 
(8) Vaii(G; a) D> W(X). 

From (7) and (8) it follows that X is an n-factor of G with respect to a. 


4. Proof of Theorem A. In this Section, G is any connected, locally finite, 
infinite graph, which is not constricted, and a is any node of G. 

Let m and n be integers satisfying m > n > 0, and let X,, be any m-factor 
of G with respect to a. We denote by C(X,,; 2) the subgraph of G obtained 
from X,, by suppressing all links of X,, not in M,4:(G; a). It is clear that if 
1 > n, then 
(9) C(C(Xi; m); n) = C(Xi; n). 

It is also evident that C(X,,; 2) is an n-factor of G with respect to a. 

Suppose that the m-factor X,, and the n-factor X, of G with respect to a are 
related by the equation 

Xn = C(Xm; 2). 

Then we say that X,, is an extension of X, to m. It may happen for a given 
n-factor X, of G with respect to a, that there exists an integer m > n such 
that X, has no extension to m. In that case it follows by (9) that X, has no 
extension to any integer 1 > m. There is thus a maximum integer r(X,)> n 
such that X, has an extension to r(X,). We call r(X,) the range of X,. The 
only other possibility is that the given n-factor X, may have extensions to all 
integers m > n. We then say that X, has infinite range. 

THEOREM IV. There exists a 0-factor of G with respect to a which has infinite 
range. 

If Xo is any 0-factor of G with respect to a, it follows from (2) that M(X»)C 
M,\(G; a). As M,(G; a) is finite, it follows that the set of 0-factors of G with 
respect to a is finite. 

Suppose that no one of them has infinite range. Then there exists an integer 
n greater than the range of any 0-factor of G with respect toa. By Theorem 
III there exists an n-factor X, of G with respect to a. Then C(X,; 0) is a 
0-factor of G with respect to a whose range is not less than nm. This contra- 
diction establishes the Theorem. 

THEOREM V. Let n be any non-negative integer, and let X,, be an n-factor of 
G with respect to a having infinite range. Then there exists an (n + 1)-factor 
Xn+1 of G with respect to a which has infinite range and which satisfies X,= 
CX n41; 1). 
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Let Z be the set of (m+ 1)-factors of G with respect to a which are extensions 
to (m + 1) of X,. If X is any member of Z it follows from (2) that M(X)C 
Maii(G; a). As My+1(G; a) is finite it follows that Z is finite. 

Suppose that no member of Z has infinite range. Then there is an integer 
m >n-+1 which exceeds the range of each member of Z. Since X, has 
infinite range there exists an m-factor X,, of G with respect to a such that 
C(Xm; nm) = Xq. Then C(Xm; nm + 1) is an (m + 1)-factor of G with respect to 
a. By (9) it is a member of Z. Hence it can have no extension to m. This is 
absurd, since X,, is such an extension. The Theorem follows. 


THeoREM VI. There exists an infinite sequence (Yo, Y:1, Yo, Y3, .. .) having 
the following properties. 

(i) For each non-negative integer n, Y,, is an n-factor of G with respect to a 
having infinite range. 

(ii) For each non-negative integer n, C(Ynii;n) = Yn. 

The terms Y, are defined successively as follows. Yo is defined to be a 
0-factor of G with respect to a having infinite range. Such a Yo exists, by 
Theorem IV. For r > 0, Y,4: is defined to be an extension to (r + 1) of Y, 
having infinite range. If Y, is fixed, such a Y,4,; exists, by Theorem V. The 
sequence of Y, defined in this way satisfies (i) and (ii). 

Let us consider some particular infinite sequence (Yo, Yi, Y2,...) satis- 
fying conditions (i) and (ii) of Theorem VI. Using (9) we can show, by an 
obvious induction, that if m and nm are integers satisfying m > n > 0, then 
C( Ym); ")= Yu. 

Let F be the subgraph of G defined by 


(10) M(F) = U M(Y,). 
r=0 


Let b be any node of G. Write d(a, b) = n. Then beV,(G; a) C W(Y,), by (2). 
Hence 3 is incident in G with some link of F. Suppose that 6 is incident with 
two distinct links A, and A; of F. Then by (10) there exist integers s and 
t, > 0, such that A1.eM(Y,) and AxeM(Y,). Then AxeM(Y,) and AxM(Y,), 
where u is any integer greater than s and ¢t. For C(Y,;s)= Y,and C(Y,;t)= 
Y,. But then the degree of b in the false factor Y,, of G exceeds 1. This contra- 
dicts the definition of a false factor of G. 

From these considerations we conclude that each node of G has degree 1 
in F. That is, F is a factor of G. 

It now follows, from Theorem I, that Theorem A holds for all connected, 
locally finite, infinite graphs. Since, by Paper I, it holds for all finite graphs, 
we see that it holds for all connected locally finite graphs. Hence by Theorem 
II it holds for all locally finite graphs. 


5. Regular graphs. If G is a connected locally finite graph we define an 
isthmoid of G as a finite subset S of V(G) such that h(S)>1. We then say that 
f(S) is the rank of the isthmoid. 
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We find that Theorem V of Paper I, and its Corollary, can be generalized 
as follows. 


THEOREM VII. Let G be any connected locally finite graph which is regular 
and of degree « > 0, and which is either infinite or else of even order. Suppose 
further that G has no isthmoid of rank < ¢ — 1. Then G has a factor. 


COROLLARY. Let A be any link of G. Then G has a factor which contains A. 

Here we shall only consider the case in which G is infinite, the finite case 
having been dealt with in Paper I. It will be found that the argument of 
Paper I remains valid in the infinite case as far as the Theorem is concerned, 
if we replace the appeal to Theorem IV of Paper I by an appeal to Theorem A. 
The proof of the Corollary in Paper I is not valid for the infinite case. We may 
replace it by the following argument (which is not valid for the finite case). 

Let x and y be the ends of A. Suppose that the Corollary fails for some 
graph G. Then G;z, y is prime. Hence, by Theorem A, there exists a finite 
subset Sof V(G) — {x, y} such that 4,(S)> f(S) in G (2, y. 

Let S’ be the set formed by adjoining x and y to S. Hereafter functions of S 
will refer to G;z, y and functions of S’ toG. Clearly 


(11) f(S’) = f(S) + 2 
and 
(12) h,(S’) = h,(S). 


Now if C is a finite component of Gy of odd order, the number of links of G’ 
having one end in C and the other in S’ is at least ¢. (Paper I, proof of Theorem 
V). Apart from any such components Gz has at least one infinite component 
Ca. For G is infinite and connected, and each node of S’ is of finite degree. 
The number of links of G having one end in C~ and the other in S’ is at least 
« — 1, since G has no isthmoid of rank less than ¢ — 1. 

Let k be the number of links of G having just one end in S’. Using the above 
considerations and the fact that A has both ends in S’ we find 


(o — 1) + oh, (S’) < k & of(S’) — 2. 


Hence, since o > 0, 


(13) f(S’) => hu(S’) +1 + I/e, 
whence 
(14) f(S’) > hy(S’) + 2, 


since f(S’) and h,(S’) are integers. 
It follows from (11), (12) and (14) that f(S)> h,(S). This contradicts the 
definition of S. The Corollary follows. 


University of Toronto 











UN THEOREME DE TRANSFERT D’UN ANNEAU 
ABSTRAIT A L’ANNEAU DES POLYNOMES 


LEONCE LESIEUR 


CrErRTAINS théorémes démontrent pour l’anneau des polynomes Alx: ,.. . , Xx] 
une propriété supposée valable dans l’anneau A, par exemple le théoréme 
de la base finie de Hilbert pour tout idéal d’un anneau commutatif qui pos- 
séde un élément unité. (Voir P. Dubreil [2] p. 210, ou B. L. Van der Waerden 
[7] §80, ou le mémoire original de Hilbert [3], p. 473.) E. Lasker [5] a montré 
que tout idéal de l’anneau K[x;, x2,... , xn] des polynomes A m variables a 
coefficients dans un corps K commutatif est l’intersection d’un nombre fini 
d’idéaux primaires. Sa démonstration repose sur la théorie de |'élimination. 
=. Noether ({7] §83) a établi plus généralement le décomposition en un nom- 
bre fini d’idéaux primaires pour tout idéal d’un anneau satisfaisant le théoréme 
de la base finie (anneau noetherien). 

Le présent travail apporte d’abord, aux paragraphes 1 et 2, un nouveau 
théoréme de transfert d’un anneau A 4 l’anneau A[x, . . . , x,] des polynomes 
a nm variables. Je suppose la propriété suivante valables dans A (commutatif 
et possédant un élément unité). 


PropRIETE 1. Tout idéal i, différent de l’idéal unité A, admet au moins 
un diviseur premier p, différent de A, tel que pour tout élément # de p il existe 
au moins un entier p, et un élément / associé, vérifiant: 


p? .l = Oi), avec 1 # O (p). 
Cette propriété se conserve alors pour l’anneau A[x, .. . , X»]. (théoréme 1). 
Je donne ensuite, au paragraphe 3, une application au théoréme des zéros 
de Hilbert (Nullstellensatz) et au théoréme exprimant qu'un idéal premier 
dans K[x,,...,n] est l’idéal associé 4 sa variété (théoréme 6); au para- 


graphe 4, je présente au moyen d’une démonstration élémentaire la décom- 
position d’un idéal dans K[x;,..., x,] en un nombre fini d’idéaux primaires. 


1. Remarques préliminaires. A est un anneau commutatif avec élément 
unité e. Soit $ un idéal dans l’anneau A|x] des polynomes a une variable. 
L’ensemble des polynomes de l’idéal % qui se réduisent a des éléments de 
l’anneau A des coefficients constitue un idéal dans A: 


i= QO A. 


C’est l’intersection de 3 avec A, que nous appellerons aussi la projection’ 
de Vidéal $§ dans A. Lorsque l’idéal § n’est pas l’idéal unité R = A[x], sa 
projection i n'est pas l’idéal unité A; sinon, l’idéal i admettrait e comme 
Regu le 24 Janvier, 1949. 
1On pourrait encore dire, d’aprés Krull [4], “‘restriction’’. 
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élément, et de méme $ qui serait confondu avec R. Quand I'idéal J est un 
idéal premier $ dans A[x], sa projection i est un idéal premier p dans A. 

Soit p un idéal premier différent de A. L’anneau A/p est un domaine d’in- 
tégrité dont le corps des quotients k est constitué par les éléments 


ol % et w sont les classes de u et w modulo p, avec w # 0(p). 
A chaque polynome 
F(x) = dyx" + dgix”™' +... + aoe Alx] 
on peut faire correspondre le polynome 
F(x) = Gax” + Gpax”™ +... + Goek{x). 
Cette correspondance est un homomorphisme \ de A[x] dans kjx]. 
Quand F(x) décrit l’idéal $ dans A[x], les polynomes de la forme 


— , o0 w # O(p) dans A 





constituent un idéal $ dans R[x]. Posons 


3 = XA(Q). 
La correspondance \ raméne l'étude de certaines propriétés des idéaux dans 
A{x] 4 des propriétés simples des idéaux bien connus dans k{x]. Elle respecte 
évidemment I’inclusion des idéaux dans A[x], c'est a dire: 
¥ C ¥F entraine ¥ C §. 
De plus, elle a les propriétés du lemme suivant, qui nous sera utile: 
LEMME 1. Lorsque $ est un idéal premier différent de R = A|x}, tel que 


BO\ A = p, lidéal $ = X(P) est un idéal premier dans k{x], différent de l'anneau 
R[x]. 
Inversement, Y étant un idéal premier différent de l'anneau k\x), il n' existe 
qu'un idéal premier % dans A|x]), vérifiant 
BOA = pet X($) = F. 
Cet idéal, différent de R, est constitué par les polynomes F(x) tels que 
AF (x)eP. 
Démonstration: soit $ un idéal premier, différent de R, qui se projette dans 
A suivant p. Montrons que $ est premier. Supposons 
Ki(x). Kx(x) = 0 ($). 
Les polynomes K,(x) et K2(x) peuvent s’écrire 
K,(x) = *A:@) | x,(2) = M2@) 
Wi 


avec Ai(x) et As(x)eAlx]. 
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D’od, d’aprés la définition de B 
\Ai(x) : A2(x) al P(x) 
W: We w 


On en déduit dans A[x]: 


avec P(x)ef. 





wA,A>2 = WiW2P + II(x), 
II(x) étant un polynome 4 coefficients dans p. Le deuxiéme membre appar- 
tient 4 $ puisque p C $F. La condition w # 0(p) entraine w # 0($) puisque 
$r\ A =p. Comme § est premier, l'un des polynomes A(x) ou A2(x) 
appartient 4 $. Donc l'un des polynomes K(x) ou K(x) appartient a B, qui 
est bien un idéal premier. Démontrons que § est différent de k[x]. Si l’idéal 
$ remplissait &[x], il contiendrait une constante non nulle de k, soit 





a’ _ F(x) 
7 oe 
avec 
Fo(x) = dax" +... + ace 
et 
a, = 0,...,& = 0; aex*0 
ou 
Qn =... = a; = O(p); ao F O(D). 
Mais on tire de l’égalité 
Qo = Fo(x) — dax”" — ... — ax, 


aoe donc aoep, ce qui est impossible. 


Inversement, donnons nous un idéal B dans k|x], premier, et différent de 
l’anneau k|[x]. Nous voulons trouver $, premier dans A[x], tel que 


BOAA=p et PY=AFP). 

L’ensemble $ des polynomes F(x) qui vérifient 

AF(x)eB 
est un idéal premier; il satisfait B(\ A = p, car 

B ¥ kx]; 
il est différent de A[x] puisque p est différent de A. De plus A($) décrit g, 
tout polynome de $ pouvant s’écrire 

a) avec F(x)«A[x]. 


La solution $ ainsi trouvée est unique; soit B’ un autre idéal premier tel que 
BPOA=p et AP’) = F. 


AF’ (x) 


F’(x)ef’ entraine par définition e $, ou AF’ (x)eB, ce qui prouve 





w 
PCF. 











Su; 
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Supposons maintenant F(x)eB, donc AF(x)P. L’idéal ZB est principal dans 
k[x]; on peut prendre sa base sous la forme A¢g(x), irréductible dans k[x], avec 
¢(x)eA[x]. Il existe donc P’o(x)eP’ et w’o#0(p) tels que 

AP" o(x) ; 


w’ 





o(x) = A¢y(x) = 
0 
Il vient alors 


\P’ o(x) a Ai (x) AP’ o(x) : 


AF(x) = Ki(x) 





Wo w W'o 
On en déduit dans A[x]: 
w.w'o. F(x) = Ax(x)P’o(x) + I(x) 


le polynome II(x) étant a coefficients dans p. Le deuxiéme membre appartient 
a $B’, donc le premier. Ona 


w.w'>o £0 (p), donc w. wy» # 0(¥’), 
et, comme §’ est premier 


F(x)eP’ 
ce qui démontre 

SCP. 
ll en résulte: 

= ¥. 


2. Le théoréme de transfert de A & A |x. %2,...%,). Pour démontrer 
qu’une propriété de l’anneau A se conserve pour l’anneau A[x;, x%2,... , Xa) 
des polynomes a variables, il suffit de montrer qu'elle s’étend a l’anneau 
des polynomes a une variable A[x]. 

Nous allons supposer pour A la 


Proprifteé 1. Tout idéal i, différent de !anneau A, admet au moins un di- 
viseur premier », différent de A, tel que pour tout élément p de , il existe au moins 
un entier p et un élément | associés, vérifiant 


p?.1 =O0(i) avec 1 # O(p). 
Indiquons d’abord deux conséquences de cette propriété. 


ConsEQuENcE 1. Les éléments q tels qu'il existe | vérifiant 
q.1=0O0(i) avec / # O(p) 
forment un idéal primaire q admettant p pour idéal premier associé. 
On a en effet les trois propriétés suivantes: 


(1) iCqCp 
(2) a.b = 0(q) et a # 0(q) entrainent b = O(p). 
(3) Si b = 0(p), il existe un entier p tel que b° = O(q). 


Les deux premiéres s’établissent immédiatement, et la derniére est une 
conséquence de la propriété 1. Or ce sont 1a des conditions caractéristiques 
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pour que q soit primaire, avec p pour idéal premier associé. ((2], p. 129, ou 
[7], §82, p. 33.) 

ConsEQUENCE 2. L’idéal p qui intervient dans la propriété 1 est un diviseur 
premier minimal pour i, c'est a dire 

icp’ Cp entrainent p' =p 

lorsque p' est premier. 

En effet, supposons 

p=O(p) et p # 0(p’). 


Ona 
p’ .l=O(i) avec 1 €O(p), 
d’oa 
bp’ .| = 0(p’), 

et, puisque p’ est premier et p # O(p’), 

1 = O(p’), 
donc 

1 = 0(p), 


ce qui est contraire a l’'hypothése. 
La propriété 1 est satisfaite dans les deux exemples suivants: 


EXEMPLE 1. L’anneau A est l'anneau K\|x| des polynomes a2 une variable 
a coefficients dans un corps K. 

Quand Il’idéal i est nul, la solution unique est p= 0. Quand i ~ 0, il 
n’admet qu’un nombre fini de diviseurs premiers qui vérifient tous la propriété 1. 


EXEMPLE 2. L’anneau A est intersection d'un nombre fini d’idéaux primaires .* 
Prenons 
t=afl\...f\q,: 
décomposition qu'on peut supposer ‘‘normée’’ au sens de Krull (([4], p. 6), 
c'est 4 dire dans laquelle aucun des q; (j = 1, 2,...,7) n'est superflu, tandis 
que les idéaux premiers associés p; sont distincts, et différents de l’'anneau A. 
Parmi ces p;, en nombre fini, il existe au moins un idéal minimal p = 9. 
Aucun des q; (j # 1) n’admet p pour idéal premier associé. Pour établir la 
propriété 1 il suffit alors d’utiliser un raisonnement classique ({7], §83, p. 38). 
Soit 
p = 0(p). 
Il existe un entier p tel que 
pb? = 0(q:). 
p étant minimal parmi les p;, on peut trouver dans chaque p; (j ~ 1) un 
élément /; # O(p); il vérifie 


i = 0(q)). 


*En particulier, moyennant l’axiome du choix, quand A est un anneau noetherien ({7] § 83). 
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I 
or 
- 


Posons 
l= nf # 0(). 
jel 


Il vient alors 
p?.L=O(i) avec / # O(p), 


ce qui vérifie la propriété 1 dans l’exemple 2. Cette propriété est d’ailleurs 
vérifiée pour tout idéal p’ diviseur premier minimal pour i, car p’ est diviseur 
d’un qj, soit gq, donc d’un pj, soit p; comme il est minimal pour i, on a p’ = p, 
et p est nécessairement minimal parmi les p;. On termine alors comme plus 
haut. 


Nous avons en vue le transfert de la propriété 1, supposée valable pour 
l'anneau A, a'l’anneau A[x] des polynomes a4 une variable. Soit $ un idéal 
dans A[x], différent de R = A[x]. Considérons, comme au paragraphe 1, la 
projection 

i=3OA 
de $ dans l’'anneau A. C'est un idéal i, différent de A. Par hypothése |'idéal 
i posséde un diviseur premier p qui vérifie la propriété 1. La recherche d'un 
diviseur premier $ pour & est alors liée au probléme suivant: 


Probléme d’extension. i et p éant des idéaux dans A qui satisfont la propriété 
1, S$ un idéal dans A|x] qui se projetie suivant i dans A, trouver un diviseur 
premier B de %, qui se projette suivant p dans A. 


Les données sont 3, i = S$1\ A et p avec la propriété 1 pour i. II faut 
trouver un diviseur premier $ de & tel que $(\ A = p. La solution de ce 
probléme n'est pas sans analogie avec celle de |’extension d'une spécialisation, 
donnée par A. Weil ((8], p. 30). 

Considérons comme au paragraphe 1, l’idéal ¥ = X(9). L'idéal ¥ = X(9) 
n'est pas l'idéal unité dans k{x]. S’'il était l’idéal unité, une constante non nulle 
serait dans § soit 





wv AF o(x) 
w w 
avec 
Fo(x) = dnx" +... + ax + QoeS 
° AF (x) 
et, puisque ——— est une constante non nulle de A(x], 
a, =0 ge ees a, = 0; & #0 
ou 
dn, =... =a, = 0 (p); ao HO (p). 


D'aprés la propriété 1 appliquée 4 i et p, on peut trouver des entiers p; et 
des éléments /; # O0(p), tels que 


aj? .1; = O(i); 1; 4 O(p); jf = m,...,1. 
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Posons 
j=1 
p=1+ p ® (pj — 1); 1 = Tl; ¥ O(). 
j=n P| 
De la relation 
Qo = Fo(x) — Gnx" — ... — ix 


on tire 
ao’ . | = O(i), 1  O(p), 
ce qui prouve 
Aoep 
contrairement a l’hypothése. 


Il ne reste plus pour |’idéal que deux possibilités: 
1°cas. L’idéal & est l'idéal nul, c'est A dire pour tout 
F(x) = dax" +... + aoe 
on a 
AF(x) = 0, -ou €@,=...24=0 
ce qui signifie 
Gn =... = do = O(p). 
L’idéal $ est donc contenu dans |’idéal II des polynomes de A[x] qui ont 
leurs coefficients dans p. 
Cet idéal Il, formé par les polynomes F(x) tels que 
AF(x) = 0 
est d’aprés le lemme 1, l’idéal premier unique, différent de A[x], vérifiant 
f\A=p et (I) =0. 
C’est donc un diviseur premier de %, solution du probléme d’extension. 
D’ailleurs, toute solution du probléme d’extension contient p donc II. 


L’idéal 1 est donc la solution unique minimale du probl2me d’ extension. 


2° cas. L'idéal ¥ n'est pas l'idéal nul. Soit $ une solution du probléme 
d’extension. L’idéal $ = d(P) est un diviseur premier de ¥ #0. Or ces 
diviseurs sont en nombre fini; ils ont pour base I’un des facteurs irréductibles 
¢j(x) de la décomposition de la base g(x) de ¥ dans k[x]. (j = 1, 2,...,7). 
Chacun d’eux, $;, ne correspond d’aprés le lemme 1 qu’a un seul idéal premier 
$; tel que ¢ 
BiVA=p et APs) = F;. 
$, est différent de R = Al[x], et il est constitué par tous les polynomes F(x) 
tels que 
AF (x)eP,;. 
C’est aussi un diviseur premier de S$, car pour tout F(x)e$ on a par définition 
AF(x)e¥, donc AF(x)eF;. 


Le probléme d’extension admet, dans ce deuxiéme cas, r solutions consti- 
tuées par les r idéaux $;. 
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En résumé, le probléme d’ extension peut présenter deux cas: 
1° cas. Il existe une solution Il et toute solution est un diviseur de Il. 
2° cas. Il n'y a qu'un nombre fini de solutions constituées par les r idéaux $;. 
Nous allons voir que la solution unique minimale I du premier cas, et chacune 
des solutions $; du 2° cas vérifient la propriété 1 pour l’idéal $ dans Ax]. 
Dans le 1° cas: Tl est un diviseur premier de 3 distinct de l’idéal unité R = Ax]. 
Soit 
F(x) = dax" +... + ao = 0(11) 

On a donc 

Qn =... =do = O(p) 
d’ot, d’aprés la propriété 1 appliquée A i et p, 

a/j = Oi), 1; # O(p), 
ce qui s’écrit encore 

af il; = 0(3), l; # O(I1). 


En posant 
j=0 
p=1+ > (o;-1), 1 = Mi; 
jn I 
on obtient 


F* .1 = 0(9), 1 # O(Tl). 
La propriété 1 est bien vérifiée pour & et son diviseur premier II. 
Dans le 2° cas: Soit P(x)eB; = $B. 
Opérons d’abord dans [x]. I! existe un entier m tel que 
P™. Lo = 0(3), Lo # O() 
d’aprés la propriété 1 valable dans k[x] (exemple 1). On en déduit dans A|[x]: 
wLoP™ = F(x) + I(x) 
wLlo £ O(B), F(x)eS, W(x)ell. 
On a vu dans le 1° cas qu'il existe un entier ¢ et un élément / tels que 
I(x)’. = 0 (3), 1 # O(p). 
On en tire, en multipliant par / l'expression w.LoP™ élevée a la puissance ¢o, 
P™.L =0(3), L # O(§), 
soit 
PL=0(%), L #0 (9). 
Ainsi se trouve démontré le théoréme de transfert pour la propriété 1: 


THtorEME 1. Quand la propriété | est valable pour l’anneau A, elle s'étend 
a l'anneau A[x;, X2, . .., Xn] des polynomes a n variables. 

En particulier, d’aprés l’exemple 1, 

THeOREME 2. Tout idéal $ dans l’anneau K|x:,...,%Xn| des polynomes a 
n variables a coefficients dans un corps K admet au moins un diviseur premier 
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$, différent de l'idéal unité, et tel que pour tout polynome P de $, on puisse trouver 
un entier p et un polynome L vérifiant 


P’.L = 03), L # 0G). 


3. Le théoréme des zéros de Hilbert. K étant un corps quelconque, le 
théoréme des zéros de Hilbert s’énonce ainsi: 


TutorEMe 3. Quand un polynome feK[x:,..., xn] s’annule pour tous les 
zéros algébriques d'un idéal %, il existe un entier p tel que f’e. 

La méthode de A. Rabinowitsch [6] exposée par B. L. van der Waerden 
((7], §75, p. 11) raméne la démonstration de ce théoréme au suivant: 


TutorEMe 4. Dans l'anneau des polynomes K{x:, ..., Xn), un idéal qui n'a 
aucun zéro algébrique sur K est nécessairement l'idéal unité. 

Ou encore, un idéal § # R posséde toujours au moins un zéro algébrique 
sur K. 

Pour établir le théoréme 4, il suffit de le démontrer pour le diviseur premier 
$ + R dont l’existence est assurée par le théoréme 2. Nous allons démontrer 
le théoréme suivant, plus précis: 


THtorEME 5. Un idéal premier % dans K[x,..., Xn] qué n'a aucun zéro 
algébrique sur K, est nécessairement l'idéal unité. De plus, un polynome f qui s'an- 
nule pour tout zéro algébrique d'un idéal premier $ appartient nécessairement a . 

Autrement dit, il existe toujours un zéro algébrique sur K d'un idéal premier 
$ différent de R. De plus, si 

f (x1, X2,..., Xn) € O(P) 


on peut choisir ce zéro (x's, x's, . . . , xn) de fagon que 
f(x’, x's, .7 ee xn) Z 0. 


C’est sous cette forme que nous allons établir le théoréme, par induction 
sur le nombre des variables. Nous n’aurons besoin pour cela que des remarques 
préliminaires du paragraphe 1. 

Le cas m = 1 est bien connu. Supposons le théoréme établi dans l’anneau 
A = K[m,...,Xn-1] et démontrons le dans l’anneau A[x,] = A(x] = K{[x, 

ea Sent 

p= POA HA, 
‘ la projection de $ dans A. D’aprés le lemme 1, Il’idéal $ est complétement 
déterminé par p et par 

$F = A(G). 

1°) $B =0. - L’idéal $ coincide avec l’idéal Il des polynomes 

F = a,x" +... + do 
a coefficients a,,...,@ 9 dans p. Tout zéro algébrique de p est alors zéro de 
$, quel que soit x. De plus, si 


f=anx"+...+an7+...+ a8 0($) 
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l'un de ses coefficients n'est pas dans p; soit a, le premier coefficient non dans p. 


Quand d = 0, on a ao # O(p), a; = O(p). (j >0) 
On peut alors trouver un zéro algébrique de p, soit (x's, x's, . . . , x’n-s), tel 
que 
Ge(x's,..., Xn) ¥ 0. 
Alors (x’;, x’2,..., X’n—1, X’n) est un zéro algébrique de $ dés que x’, est algé- 
brique sur K, et on a pour ce zéro: 
Ian. 2 2 8a) 0. 
Quand d> 0, on choisit un zéro algébrique (x’:,...,x’n-1) de p tel que 
a’a = da(x'1,..., Xn) ¥ 0, 


puis pour x, un nombre algébrique sur K, distinct des racines de |’équation 
a’ xt +...+a', = 
Cela est toujours possible car il y a toujours une infinité de nombres algé- 


briques sur K. On obtient un zéro (x’;,... ,x’n-1, x’,) de $, algébrique sur 
K, tel que 


f(x's,...,2%'n) #0. 
2°) $0. On peut prendre la base de $ sous la forme AW(x) # 0 
avec 


V(x) = agx? +... + areP 
et 
aa = O(p), d > 0. 
Tout polynome F(x)«eA[x] peut étre divisé par ¥(x) pour donner dans A[x]: 
af/F=Q2.¥+R, @R < d. 
Si F(x) est pris dans $, ARePcar AWeP. 
On obtient alors 
AR =0 ou Rell 
sans quoi le degré de \R serait inférieur au degré d de la base AW de J. Donc, 
pour tout polynome Pef il existe a, et ¥(x), fixes, et p, Q(x), I(x) variables 
avec P, tels que 
(1) ad P(x) = Q(x). ¥(x) + I(x), aa # O(p). 
Soit 
f (x1, Xa, +--+ Xn) = 0($). 


Donc, dans k{x], le polynome f = Af est non multiple de ¥ = AW, par suite 
premier avec lui. On peut alors écrire dans k(x] 


1 = ki(x) .f + ka(x) . ¥, 
ce qui donne dans A[x] = K[x,..., Xn] 


(2) w= U.f+V.¥+ M(x) 


ot w est dans A mais non dans p, tandis que II(x) est a coefficients dans p. 
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On peut trouver un zéro de p, algébrique sur K, soit x’;,...,x’a1, qui 
n’annule pas w.a, # O(p). Il est donc tel que 
w #0 et a’, #0. 
Prenons pour x, = x une racine de 
a’ xt +... +a’'o = 0. 


On obtient, d’aprés (1), un zéro (x’:,...,x’,) de B, algébrique sur K, et ce 
zéro, d’aprés (2), ne peut annuler /: be 
f (x's, ae | Zs) = 0. 


Le théoréme 5 est démontré, ainsi que le théoréme des zéros de Hilbert. 

Des démonstrations du théoréme des zéros de Hilbert se trouvent aussi 
dans O. Zariski [9], qui suppose connue I’existence d’un idéal maximal, divi- 
seur d’un idéal donné; cette affirmation nécessite l’axiome du choix; (cf. N. 
Bourbaki, traité de Mathématiques, Algébre, chap. 1, §8, n°. 7). La démon- 
stration exposée dans le traité de van der Waerden ([7], p. 10), utilise la théorie 
de l’élimination. I| existe aussi une démonstration élémentaire de R. Brauer [1]. 


4. Décomposition d'un idéal dans K[x,, . . . , *,] en idéaux primaires. L’hy- 
pothése de la base finie dans un anneau A entraine comme on le sait la pro- 
priété des “‘chaines de diviseurs, ’’({2] p. 134, ou [7] p. 26), qui exprime qu’une 
suite non décroissante d’idéaux 

HAORWCS...cRwoMNC... 

est stationnaire 4 partir d’un certain rang k. 

Ye = Yeu; pour tout 7 > 0. 
La propriété I, au §2, a pour conséquence (conséquence I): les éléments Q tels 
qu’il existe un élément L vérifiant 

Q.L=0(3), L ¥# 0(¥) 
forment un idéal primaire Q admettant $ pour idéal premier associé. 

On a évidemment 
$COCF. 

Il est possible de préciser dans l’hypothése de la base finie. 


LEMME 2. L’idéal & est alors l’intersection de l'idéal primaire OQ et d'un idéal, 
3+ (4) 
qui n’admet plus $ comme diviseur premier. 
(M) désigne l’idéal principal de base M, et $+(M) l’idéal ayant pour base 
l'ensemble constitué par la base de 3 et par M. 
Soit 
D = (Qi, .-- + Qs). 
Il existe pour chaque Q;(j = 1,2,..., 5), un élément L; # ($) tel que 
Q;L; = 0(9). 








Or 





See 
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On a donc, en posant L = IIL;, 
j 


O.L=0(8) avec L # 0(¥). 
D’autre part, d’aprés un raisonnement connu ([{7] §82, p. 36) la propriété 
des chaines de diviseurs entraine l’existence d'un entier K tel que* 
§$:L' =3:L*"., 
Posons L* = M # 0(§$); nous allons montrer que 
3 =2N (B+ (%)). 
¥ est évidemment inclus dans Il’intersection de 0 et de § + (M). Récipro- 
quement, soit c un élément de cette intersection: 
c=a+t+bL* avec ae%. 
¢ appartenant 4 ©, ona 
cLeX d'od bL**'eS. 


Par suite 
3 : Lit = §: L. 
Donc 
bL*eS 
et 
ce. 
Le lemme 2 s’applique naturellement a l’anneau K{[x,...,x,], d’aprés le 


théoréme de la base finie de Hilbert, et d’aprés le théoréme 2. 


Il suffit pour établir la décomposition en idéaux primaires de tout idéal 
dans K[m,...,Xz]. En effet, si l’idéal 
H=FI4+CUHIO3 
n'est pas l’idéal unité, il admet d’aprés le théoréme 2 un diviseur premier 
$. ~ R auquel le lemme 2 s’applique. On forme 
$2 = 314+ (M) O H. 
L’opération prend fin aprés un nombre fini k d’opérations; car en la pour- 
suivant indéfiniment on formerait une chaine infinie d’idéaux 
ICUCRwWC..-CHRC... 
ce qui est contraire 4 la propriété des chaines de diviseurs. L’idéal 9 
est donc l’idéal unité, et on a 
$¥=OQONON...NQ:. 

La démonstration suivante, plus longue, il est vrai, révéle mieux, a ce qu’ il 
me semble, la structure des idéaux de polynomes 4a coefficients dans un corps 
K. Elle parait plus adaptée a l'étude des variétés algébriques. 

D’autre part elle dispense de |’axiome du choix, sous la forme restreinte 


utilisée dans la démonstration précédente comme dans la démonstration de E. 
Noether. ([7] §83.) 


k+l 


3On forme la chaine de diviseurs: 


O= F:Le9g:1Vc...¢3:UC9:L"' Cc... 
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Une notion importante dans K[x, . . . , x,], est celle de dimension d’un idéal 
premier $; soient &, . . . ,.£, les classes de x:,... , x, modulo $. 


L’anneau K[x2, ...,x,]/$ est un domaine d’intégrité dont !e corps des quo- 
tients est 


EG. . «5 Be)- 
La dimension de $ est alors la dimension sur K du corps K (&,..., &a). 
C'est le nombre maximum d’éléments algébriquement indépendants sur K 


parmi les &;(j = 1,2,...,m). Rappelons la propriété suivante concernant 
les dimensions: ({7], §90, p. 63 ou [8] chap. II, th. 3, p. 28). 


LeMME 3. Soit $ un idéal premier dans R = K[x,..., Xn], différent de R, 
et de dimension d. Soit $' un diviseur premier de §, différent de R, de dimension 
d’. Ona 

d’gd 
et l'égalité n'a lieu que si f’ = $. 


Maintenant, la préparation du théoréme suivant est suffisante: 


TutorEMe 6. Tout idéal $ dans l'anneau des polynomes R = K[x:, .. . , Xn] 
est intersection d'un nombre fini d’idéaux primaires. 


Si ¥ remplit R, il est premier, donc primaire. Nous pouvons donc supposer 
3 # R. Le raisonnement s’effectue par induction sur le nombre des variables. 
Le cas m = 1 est bien connu. Supposons alors le théoréme valable dans 
K{x:, . .., %n—1] = A et considérons la projection de $ dans A: 
i= 3A. 
C’est une intersection d’idéaux primaires 
te alr\alr\ ...1°Va 
chaque q; ayant pour idéal premier associé p;. Les p; de dimension maximum 
d (0 <d {n — 1) sont nécessairement minimaux pour i, car si p est l’un de ces 
idéaux, un diviseur premier p’ tel que 
icy’ Cp 
serait diviseur d’un p; (cf. exemple 2); sa dimension, d’aprés le lemme 3, serait 
supérieure ou égale a celle de p et inférieure ou égale a celle de p;; comme la 
dimension de p; ne peut dépasser celle de p, l’égalité est obligatoire, ce qui 
entraine d’aprés le lemme 3 
p’ =p. 
p étant minimal pour i, nous avons vu (exemple 2) que ces deux idéaux 
vérifient la propriété 1. Le probléme d’extension concernant i, p et & se traite 


alors avec succés. Deux cas peuvent se présenter, d’aprés l'étude faite au 
paragraphe 2. 


1°) Il n'y a qu'un nombre fini de solutions $,,...,8; qui se projettent 
suivant . 


(C'etait le deuxiéme cas envisagé au paragraphe 2.) 





on 
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Prenons I’idéal $, et soit ©, l’idéal primaire correspondant. On a (lemme 2): 
$= O0(3 + CH); 

aucun des $; (j =2,...,7) n’est diviseur de ©, car ils sont tous minimaux 
pour 3, donc pour ©; ou pour $ + (M;) = 3, et le seul diviseur premier 
minimal de Q, est $;. Chacun des $;(j 2 2) doit donc étre diviseur premier 
minimal pour I’idéal 3;. D’ailleurs, tout diviseur premier de 3; qui se projette 
suivant p est nécessairement diviseur premier de 3 ayant p pour projection 
dans A; il coincide avec l'un des $;(j 2 2). Posons 


i = MOA. 
Des relations 
IOUS PR 
on tire en projetant dans A = K[m,..., X,—1]: 
ici Cp. 


p est donc diviseur premier de i;, minimal pour i; puisqu’il l’est pour i. Il 
vérifie pour i; la propriété 1 (exemple 2). Le probléme d’extension traité 
pour i;, p et %, donne nécessairement pour solutions $2, ..., $,. Considérons 
$. et l’idéal primaire associé q’.. Le lemme 2 donne 


Kh = O40 (% + Wh) ), Mz # 0(¥:). 
D’od en posant 


Se = Si + (M2) 


il vient 
¥=QN02N 9, 
et comme 
IJCO:C O' 
on a aussi 
$= QiN OaN9 
avec 


Se = 3 + (M) + (M)). 


On démontre, comme on I’a fait pour $;, que l’idéal 3, admet comme divi- 
seurs premiers qui se projettent suivant p dans A, les idéaux, 2,..., B,, et 
qu’il n’admet que ceux 14 . On arrive ainsi de proche en proche a la décom- 
position 


F$=ONOAN...NDBAA 


avec 


a 3 + (M;) + eee + (M,) M; # 0($;) 
et 
a=Al\A € O(p) 


car si a C p, les solutions du probléme d’extension pour a, p et & seraient a 
choisir parmi les $;, dont aucun ne convient. 


2°) La solution minimale du probléme d' extension est l'idéal 11 des polynomes 
F(x) dont les coefficients dans A appartiennent a ». 
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Le lemme 2 donne 


J=QNY, 
© étant l’idéal primaire correspondant a II, avec 
v¥=3+(%), M # O(I). 
La projection 
i’ = ¥ C\ A 


de 3%’ dans A peut encore admettre p comme diviseur premier, nécessairement 
minimal. Le probléme d’extension traité pour i’, 3’ et p donne alors une ou 
plusieurs solutions minimales diviseurs premiers de II, mais il ne peut rentrer 
dans le méme type que le probléme concernant i, $ et p car sa solution mini- 
male serait II ce qui est impossible puisque M # O(II), et par suite 3’ # 0(T1). 
Il rentre alors dans le type traité précédemment, ce qui permet d’écrire 
3 = QNAMN... AROS. 

Les idéaux 2, O;,..., 0, sont primaires et leurs idéaux premiers se projet- 
tent dans A suivant p, l’idéal & se projette dans A suivant un idéal a n’admet- 
tant plus p pour diviseur premier.‘ Les diviseurs premiers de a ayant la 
dimension d sont nécessairement minimaux pour a car se sont des diviseurs 
premiers minimaux dei. Ils sont en nombre fini; on les épuise par la méthode 
précédente en raisonnant sur &% au lieu de $. On met ainsi 3 sous la forme: 


3 = Sa CN Ay 
ot Sa est l’intersection d’idéaux primaires dont les projections dans A appar- 
tiennent 4 des idéaux premiers de dimension d, et § un idéal dont la projec- 


tion dans A n’admet aucun diviseur premier de dimension supérieure ou égale 
a d. 


Dans la deuxiéme étape, on se débarrasse en raisonnant sur §, des diviseurs 
premiers de sa projection dont la dimension est d — 1. Et ainsi de suite, 
aprés chaque étape la dimension des diviseurs premiers de la projection de- 
scend. On arrive, si l’idéal unité n’a pas été rencontré en chemin, a une pro- 
jection dont les diviseurs premiers sont de dimension zéro, donc tous minimaux. 
On s’en débarrasse de la méme facon; il reste un idéal sans diviseur premier 
minimal, c’est 4 dire l’idéal unité. Par suite 


$= WO JN... NYo, 


l’idéal S$, rassemblant l’intersection des idéaux primaires en nombre fini, dont 
les projections dans A ont des diviseurs premiers associés de dimension h. 


Les théorémes d’unicité sur la décomposition s’établissent ensuite par la 
méthode classique, sans utiliser l’axiome du choix (van der Waerden [7], §84, 
pp. 39-43). 


‘Les diviseurs premiers minimaux de @ comprennent en particulier les diviseurs premiers 
minimaux de i distincts de ), car si p’ est l'un de ces diviseurs il donne naissance A des diviseurs 
premiers minimaux de {¥ qui sont diviseurs premiers minimaux de Q ou QD; (j = 1,2,...,7) 
ou Y. Ils ne peuvent !’@tre pour 2 ou QO, car ils coincideraient avec ou Oj. Leur pro- 
jection dans A serait p au lieu de p’. 








(1) 


[2] 
(3) 
(4 
(5) 
(6) 
(7) 


(8) 


[9] 


To 
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AN ELEMENTARY PROOF OF THE PRIME-NUMBER 
THEOREM FOR ARITHMETIC PROGRESSIONS 


ATLE SELBERG 


1. Introduction. In this paper we shall give an elementary proof of the 
theorem 


(1.1) im 2). 


spo x oh)’ 


where ¢(k) denotes Euler’s function, and 


(1.2) P(x) = z log p, 


where p denotes the primes, and k and / are integers with (k,l) = 1, k positive. 

The proof proceeds essentially along the same lines as in a previous paper’ 
about the case k = 1. However we also need in this case some of the ideas 
from my paper’ on Dirichlet’s theorem in order to prove that 


(1.3) lim 2%!) 5 9, 
z>@ b 


a result which we will need for our proof of (1.1). 

It is possible to shorten the proof in several ways, which however would 
make it less elementary. For instance one could consider also the complex 
characters mod k, and in this way avoid Lemma 2 and most of the proof of 
Lemma 3. Also, by using results about the decomposition of primes in the 
quadratic field K(./D), we could make the proof of Lemma 1 much shorter. 

As we shall see, the following proof is completely constructive, in the sense 


that it gives for any fixed positive e, a way of finding, in a finite number of steps, 
an xo—depending on ¢ and k—such that 


Peu(x) 1 | “ 
x o(k) 
for x > Xo. 
Actually, it is possible in this way to prove more than (1.1). By careful esti- 
mation it is possible to show by the method below that 
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1 x 
“ae ok) ek (em): 


where c is a positive constant. 

Throughout the paper kdenotes a fixed positive integer; /denotes an integer 
with (J, k) = 1, while a, 8 and y are used to designate numbers from a reduced 
residue system mod k; p, g and r denote primes. The letter K denotes positive 
constants, depending on k only; x» denotes a constant (not necessarily the 
same at each occurrence), depending on k only. In the same way x, denotes 
a number depending only on k and the positive number ¢. The constants 
implied by the O’s are generally dependent on & and in secs. 4 and 5 also on ce. 

From my two previous papers mentioned above I make use of the prime- 
number theorem in the case k = 1, the formula 





(1.4) Dd log?p + 2D log p logg = 2x log x + O(x), 
?< , ae 
and the further formula 
(1.5) LD log? re. 2 log p log q 
oSiw 33 - 


- iz X log? p + X log p log g} + O(x). 
rT ae 


Finally I make use of the well-known formula 
(1.6) o BP < tog x + 011). 
<x Pp 
By partial summation it is easily seen that one may also give (1.6) the forms 
O(n) 
acs nm 


(1.8) ry (2) 
nqQx n 


where #(x) denotes #;,:(x) for k=1. 
Trivial estimations are often not carried out in detail, but left to the reader. 


(1.7) log x + O (1). 


ll 


x hog x + O(x), 


2. Fundamental formulas and inequalities. From (1.4) and (1.5) we get 


2 
(2.1) xX log? p+ Y log plogg = — x logx + O(x), 
p<z pa<x ¢(k) 
>» = i(k) pq = lk) 
which may also be written* 
(2.2) Ox(x) log x + ¥ log p () = = log x + Ox), 
oc p ¢(k) 


where P denotes a solution of the congruence p p = 1 (mod k). 


3We write 0;(x) instead of #,,;(x) where no misunderstanding can occur. 
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Since 
(2.3) o lgp+ & wep es. 2 40{-*-), 
$st. ot S iy og pq ¢(k) og x 


which follows by partial summation using (2.1), then 


AN 


2 | 
~ log p log = > log p > log = 22 08 P 
(k) 


page @< k "se 
pq = i(k) qq. o(k) p 


log p ) 
“+ of 
xd. p (1 + log x/p) 
WOE AIRE 945 (=) + Oe tog tog 2). 
o(k) ee 


Inserting this for the second term on the left-hand side of (2.2), we get 


(2.4) d(x) logx = SP led 5 (=) + O(x log log x). 
ra<x log pg bq 


x/ 
lp 
q log 


l 
< ~— 





Writing now 
1 
(2.5) d(x) = —~x + Ri(x), 
o(k) 
we get from (2.2) 
(2.6) Ri(x) log x = — 2 log p Rif) + O(x). 
o<* 
In the same manner (2.4) yields 


(2.7) Rix) logx = ¥ SP eI R_ (2 ) + 0 (og tog =), 
oa<= log pg Pq 
since 
log p log g 
<= pq log pg 


which follows by partial summation using 


= log x + O(log log x), 


log p log g 
pax pq 
which again follows from (1.6). 


= $ log* x + O (log x), 


Combining (2.6) and (2.7) we get 


2\R | < | Ro(2) m log log qd) p (=) 
| Ri(x) | log x »& lose n>)! Ate tate |R: = | 








+ O(x log log x), 


or if a runs over a reduced residue system mod k, 
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r(;) 


2 |Ri(x)|log x < z{ > 





From this we get by partial summation, using (2.3), 


] ] 
Ria) ge SEE LE lop + £ eeloeal 
gn pagn og Pq 
talk) pq = Talk) 











\ + O(x log log x) 

















bh En 


n 
uD ip en 





2 
+ O (x log | = ane 
(x log log x) 7) 


x n o\ : 
+ o( = - (1 + wea) LE. + log n (5) (4 1 


+ O (x log log x) = >» 


x 














= 
x 
rs) ous 


n 
2 
— Ri: + O (x log log x) 
1 


g(k) «a» z. 
y R ¢$ ——— 
(2.8) Rie) S ioe aks 








or finally* 





R{*) +0 (zbebes log *) ; 
n/\ log x 
3. A lower bound for #;(x). From (2.4) in the form 


S bstee ST log p log g logr 
log pq 





+ O (x log log x) 
e< par Q x 
» = i(k) por = i(k) 


‘Instead of (2.8) we might use the somewhat sharper inequality 


2 x x 
< ——__—_ - — 
IRi(s)| ~ e(k) log? x . 2. log nlRe (2) | * o(= -) F 


which can be proved in a similar way. 


+2 OE PIE E| (=)|h + O(s tg tog») 
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we get by partial summation 





, log? p log? ~ »- = log p logg logr je _* + O(x log log x) 
i < os P vrce log pq par 
= par = i(k) 





2 : LX = ilogplogglogr log? — + O(x log log x). 
log x 207 $s, pqr 


Now it is easily seen that if pgr < x, 


1 1 1 x 
log? =2 ¥ 4 40((£ +214 to =)). 
par <9 <> wy P @q par 


DX log? p log* = 
?< =z 
> = i(k) 
> 2 1 
27 — 2 logplogglogr & — + O(x log log x). 
log x per <x ?<mqgsr wy 
por = I(k) arg 2/r 
2 1 x 
= > _ 8, (u) d,(v) 0, or + O(x log log x), 
log X afy =k) we <= py pv 
or 
1 
(3.1) 5 logtplog*>—2 yy ~ 9.(u)04(0)0,(=) 
eSty bP log xy =i) s$sus=}m uy 


+ O (x log log x). 


LemMaA 1. If xisareal non-principal character mod k, then for x > xo we have 
pm 8,(x) > Ky, > 8,(x) > Kix. 


x(a) =1 x(a) = —1 
It is obviously sufficient if we prove that 
l 
(3.2) SEP = blog x + 011), 
| id 
xi) =1 
because then, if 0 < 6 < 1 is a fixed number, we get 


x &(x)>&e > IEP = £(b 0g 5) = + OG) > Kix, 
x(a) =1 vag * < . p 6 


if 8 is chosen small enough and x > x». The second part of the lemma follows 
in the same way by combining (1.6) and (3.2). 


1 1 1 1 
‘For example, by noting that Zz -- Zz -+0{[- “3 . 
ar <x/url ear<gz/qr¥ q 7 
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To prove (3.2) we remark that* to each such character x there corresponds 
an integer D, which is not a square, with |D| < k*, and such that x(p) = (D\|p) 
for all primes p. Here (D|p) is the usual quadratic residue symbol. Hence 
(3.2) is equivalent to 


] 
(3.3) 5 BP gh logx + O(1). 
?<* p 
(Dip) =1 
To prove (3.3) we consider the product 


(3.4) P= W  |u— Dr, 
|u| < vx72_ 
jv | < yx/2\D) 


where the dash II’ indicates that the term u = v = 0 is omitted. It is easily 
seen that’ 


2x 

3.5 log P = —— log x + O(x). 
(3.5) og VDI og x + O(x) 
Let us estimate the highest power dividing P of a prime p < x. 

First assume that (D|p) = 1. We first estimate how many solutions the 
congruence 
(3.6) u? — Dv® = 0 (mod p), 
has in the given range for uw and v. Since (D|p) = 1 there clearly exist solu- 
tions of (3.6) which are nontrivial i.e. with (u, p) = (v, p) = 1. Let now uo, 0» be 
a fixed such nontrivial solution. Then if u, v also is a solution we have 

(uv)? — (uv)? = 0 (mod 9), 
or one of the congruences 
(3.7) Vo F tuo. v = 0 (mod p), 
must be satisfied. Conversely a solution u, v of (3.7) is a solution of (3.6). 
Consider (3.7) with the upper sign. Obviously the ‘‘vectors’’ (u, ») satisfying 
(3.7) form a two-dimensional lattice. Since there exist integers (u, v) with 
UVo — uv = p, the area of a “‘period-parallelogram” or single “‘cell’’ in the 
lattice is p, because it obviously could not be less than ». Also no “vector” 
in the lattice has a length less than +/p/|D), since for (u, v) (0,0) we have 
u? +v°2 |u? — Dv*|/|D| 2 p/|DI. 


From this it is easily seen* that the lattice has a basis’ of two vectors both 
<2~/|Djp, and hence that the rectangle |u| < +/x/2, |»| < +/x/2|D| with area 
2x/+/|D| contains 


*See for instance Dirichlet-Dedekind: Vorlesungen tiber Zahlentheorie (the beginning of §135). 

"For example, by showing that the number of terms with |u* — Dv < T is OW/zxT). 

‘For example, by noting that a “period-parallelogram” may always be chosen so that 
neither of its sides is greater than a diagonal. 

*Or, otherwise expressed, that the lattice may be built up of “‘period-parallelograms” with 
both sides < 2V |Di\p. 
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2x x 
= + (4/2) 
pv/\D\ p 


such lattice points (u,v). Hence we have as many solutions of (3.7) with the 
upper sign. 
Treating the case of the ot sign in the same way, we get altogether 


pt +o(4/ ;) ° (3): 


solutions of (3.6) in the given range for u and v, because the two congruences 
(3.7) only have common solutions with u = v = 0 (mod p), the number of 
which is O(x/p*) since we exclude the solution u = v = 0. 


- te, +0(y/2)+0(3) 


of the factors |u? — Dv*| of P contain as a factor. 
In the same way we find that O(x/p*) of them contain p* as a factor for i>1. 
Thus the highest power of » dividing P has the exponent 


7B +5) + (5) 


On the other hand, if (D|p) = — 1, we see that p has to divide both u and 
v in order to divide |u* — Dv*|. From this it is easily seen that P in this case 
contains p only to a power with exponent O (x/p”). 

Finally if (D|p) = 0 or p divides D, we see that P contains p to a power 
with exponent O(x/p). Combining these results we get 


m Pe“. + 6? + Oo(vex 126?) + os >> et) 
VIP B52: P e<eVp ocx p 


l 4 ] 
+ o(s5 Ff t)- TH WEP + O12). 
o/D p | bis 2 1 p 
Comparing this with (3.5) we get (3.3), which proves our lemma. 
Lemma 2. Let h = $(k), and suppose that we have three sets of h different 








residues™ mod k: a, a2, ... , @h; B1, Bo, ..- » Bai Yu ---» Yn Further suppose 
that for each non-principal real character x mod k there is at least one a; with x(a;) 
= 1, and at least one with x(a;)= —1. Then there exists a triple a, B, y 


belonging to the sets, such that aBy = | (mod k). 

Suppose that always afy #/ (mod k), or a8 # Fy (mod k). This implies 
that there are h different values" the product a8 cannot assume, or since 
h = $9(k), that the product af can assume only h different values. Writing 
a; = a, a’; and 8;=8, #’; for i=1, 2, 3, ... , h, this means that the products 
a’8’ can assume only A different values. Since a’f’ can assume the values 1, 


By residues, we understand here residues belonging to the reduced residue system. 
UBy values we mean here residues mod k. 








‘vv 


aw 
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a’s,..., a’, and also the values 1, 8's, . . . , 8’, the sets a’ and #’ are identical, 
and it follows easily that the set 1, a’s, ... , a’,, forms a group with respect to 
multiplication. Now we define a character x having the value 1 for all resi- 
dues of the set a’, and the value — 1 for all remaining residues of the reduced 
residue system. Then we have x(a;) = x(a:)x(a’;) = x(a:), which contradicts 
the assumption that the set a contains both a,’s with x(a;) = 1, and such 
with x(a;) = — 1. This proves our lemma. 


LEMMA 3. We have for x > xo, 
di(x) > Kew. 
Frem (2.3) follows for all a and x > xo, 


2 x 2 1 
3.8 3 s+0(* )<2(14+ 7) 
_ ) S oD” log) o(B\  2p(k)/ 


Also from the prime-number theorem in the case k = 1, we get for x > xo, 


(3.9) u 8.(x) =x +0(x) > (1 - a)? 


The inequality 





a 


must hold for at least h = }¢(k) values of a. For if 8,(x) S x/¢*(k) for m > h 
values of a then, by (3.8) and (3.9), 


1 m 2W(o(k) — =} 1 )) 
 * lx) < 2(o(k) — m)/, , _1 |), 
( a) # < £6) (i ae Qe(k))) * 


which leads to a contradiction. 
Also, from Lemma 1, there is at least one a with x(a) = 1 and at least one 
with x(a) = — 1 satisfying 
2Kix 
o(k) 
Hence there exists a set of h = $y(k) different residues a, a2, ..., a, mod k, 
for each yu in the range x* < yp < x', x > xo such that 
(3.10) Bai(u) > Kap, 
fori = 1,2,..., 4 where 


K. = win (2 Ki sa). 
¢(k) ¢*(k) 


and such that for any real non-principal character x mod & there is an a, in 
the set with x(a;) = 1, and another with x(a;) = — 1. 


8,(x) > 





Arguing in the same way for 84(v) and 8, (x/y) where x*< p< x', x*< Sx, 
x > xo, we find from Lemma 2 that for each pair y, v in the ranges x* < yw < x 
xt < » < x* for x > xo there is a triple a, B, y with 
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9.(u) > Kap, Oe(v) > Ky, 0,(x/uv) > Kex/ur, 
and afy = / (mod k). Hence (3.1) gives 
L log p logt= > —2_ Ko = ( > 2 + O(¢ log tog =) 


log x 
ese. p og stcu<axth 


= 2. K# x (7s log x)* + O(x log log x) > Ky x log x, 


log x 
forx > Xo. 
Thus if 5 < 1 is a fixed positive number, we get 
log x log? 1/8 . d(x) 2 a log* p log* x/p 
> Sim) 
. 2 log’ p log? x/p > K,4x log x 
— Kg dx log x log? 1/6 = (Ky — Kg 4 log? 1/8) x log x, 
or if 5 is chosen small enough, 
(x) > Kor, 
for x > xo, which proves Lemma 3. 


From (2.2) we get, using Lemma 3, 
dfx) < 2g — SE x ws + 0o(* ), 


ok) logxe<= Pp log x 
or 


2 
01(x) <(= - Ks) x, 
ok) 
for x > x». This combined with Lemma 3 and (2.5) gives 


(3.11) |Ri(x)| < % x, 
(Rk) 
for x > xo, where oo < 1 is a positive number depending on k only. 


4. Properties of R:(x). From (2.1) we get by partial summation 


(4.1) Xx log’ p log~ + y log p log g log ~ 
<= p oa pq 
> = i(k) oe S iw 
wees a log = log = + O(x) = —2.. xlog x + O(z) 
g(k) a<x n ¢(k) , 
Now 
lg= = ¥ + +0(3) 
P o<ucxe” p/’ 
and 


1 1 
log ~ = 1 +0(). 
°8 bq pereaie ® p 


~~ 


~~ 
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Inserting this in (4.1), we get 
x i/n 2 log’ p+ i/n & logp 2d ilogg 


aqQx e< nq ee q 
> = ith) qv 


2 
= ——x log x + O(x), 
o(k) 

which may be written in the form 


L 108 * 5.(n) + = 2 - > dn 2) = 2 x tog + O18) 
ge 1 ngs of =i(k) ¢(k) 


This gives 





1 
O a —— ¢ | 
“Ze ¥) wit 


¢( 
-Z + Re) R{2) - 4 2s R.(2) 
nqQen si o(k) nex a n 


x 
—- — —>R, O 
<b 2 = == (n) + O(x), 
or, using (1.7) and (1.8), and noticing that 


DX R.(y) = Hy) — y + O(1), 


we get finally 


(4.2) 2 0 ™ Ri(n) =- 2 = > Rw RA = )+ O(x). 


age n nQ zn of = i(k) 





Suppose now that for a positive fixed number o < oo, we have for x > x,, 


(4.3) |Ri(x)| < a x, 


for all (J, &) = 1. (4.2) then yields 


i. <n 


log 1 _ 
i> - 7E* Ri(n)| < ——e =o Ope © a. omge + Oe 


or if x1 < x, 





2 
= EB" RVn)| < (x + x) log x + Oz). 
mQnge o(k) 
Now let 
x, = (1 — o)*x < - en a 





1 + 15¢ 
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If Ri(m) does not change sign in the interval x; < m < x, then the above in- 
equality implies that there exists a y in the interval x; < y < x, such that 


























R 
y mQnaqge 
or 
Ri(y) (x — x) log x < tal (x + x) log x + O(x), 
¢(k) 
and 
(4.4) Ba) <@ etm 4 o( 1 ) 
y | gk) x— x log x 
_1 o@(l +7) + 0( 1 )<o o (1 + 30) 
o(k) 8 log x o(k) 4 


for x > x,. Obviously there exists such a y also in the case that R;(n) changes 
sign” in the interval x; < n < x. 


For y; < 4, it follows from (2.3) that 
2 
0< 2 log? < 2 (y - ») + Of 2), 
yn o(k) 














> = fa log 2 
or 
[Ri(on) — Ri(sn)| < 2. (2 — 91) + of yn ). 
a log Ye 
so that if $ < y’/y < nan’ x, xX, < yy’ < x, we get 
Ri’) — Ruly)| < Ly — 91 + (2 -). 
Zs 
Thus 
IRiy’)| < |Ruy)| + —L (y - ») +0(2- ). 
a log x 
or 
[Ruy | < <f Oy 4 |, 3 o(). 
ly o(k)| oy log = 
Now let 
e*< y ¢ é 
¥ 
where 
- o(1 — a) 
32 —O 


The above inequality then gives, by (4.4), 


"For there is then a y in the interval with |R;(y)| < log y. 


os 


“es 
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~I 
~I 





| < 1 o(1+3e) 
y’ 


= é+ + @-+0() 
o(k) 4 o(k) log x 
1 68 + 5e) , o(+) <1 alts) 
¢(k) 8 log x ¢(k) 2 

for x > x,. Thus we have proved, assuming (4.3), 


LEMMA 4. For x > x,, any interval ((1—o)"* x, x) contains a sub-interval 
o(1 — a) 





(y, e’y) where 6 = vs such that for all y £ 2 < e’y we have 
Oe) <1. Ste 
Z ¢(k) 2 








5. Proof of the prime-number theorem for the arithmetic progression. We 
shall now prove the 





THEOREM. 
im 2) 1 
spo x o(k) 
Obviously this is equivalent to 
(5.1) im 2) . 9, 
z>@ x 
We have that for all x > 1 and (&,/) = 1, 
(5.2) |Ri(x)| < Ky, 
and from (3.11), that for x > xo, 
(5.3) [Ri(x)| < = x, 
o(k) 


where oo < 1. 


Now assume as in the preceding paragraph, that for a fixed positive num- 
ber o < ao, we have for all /, 


o 
(5.4) IRi(x)| < ——x, 
o(k) 
for x >x,. Writing further p = (1— ¢)~"*, we have then from Lemma 4, 
that for x>x, and all a each interval (p’~", p”) where p <ho’ € x/x, contains a 


; ‘ 1-— 
sub-interval (y,, y’,) with y’, = ey, and 6 = o( ¢) 





, such that for y, < n 


< y’, we have 
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(2.8) then yields 


1 x x 
n x R.(2) ( ) 
WON <Dinge re xe RAG)! t les 
1 
n 








Kx 1 ox 





< =-+———— 
log x x/tgQngx n ¢(k) log x nQx/x, 





_ ( —o*)x 1 ( x ) 
BPD logs % vein o,<27, wt? 


o (o —o*)x 


ae en =. 
an” Gaktee oe" (= :) 








o ée(1 — o) ( x ) 
fg ~- Bee & + Ole 
oh) Sel) log p | Wigs 
_ - o(1 — a)? ) ( x ) 
(1 Gas ifi-w" * "Wee 
< =(1 _a =e) « 
o(k) 2000 /°’ 


Since the iteration-process 


starting with 0 < a» < 1, converges to zero (one sees easily that ¢, < ¢ 
this proves (5.1) and hence our theorem. 











for x > x,. 
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STAR DIAGRAMS AND THE SYMMETRIC GROUP 
R. A. STAAL 


Introduction. The irreducible representations of the symmetric group S,, 
were shown by A. Young to be in one-to-one correspondence with certain 


arrays of m nodes. E.g. for m = 12 and the partition A = [4, 4,3, 1] we have 
the array 


which we call a “Young diagram.”” The question arises as to the manner in 
which various properties of the representations are reflected in their corres- 
ponding Young diagrams. 

The study of modular representations [1] has shown that, relative to a given 
prime, ~, the ordinary (non-modular) irreducible representations of a group 
gather into “‘p-blocks’’. Two irreducible representations of S, belong to the 
same p-block if and only if their corresponding diagrams have the same 
“‘p-core” (see 1.8). This was conjectured by T. Nakayama in 1940 [3], and 
proven by R. Brauer and G. de B. Robinson in 1947 [2]. The proof involved 
an auxiliary diagram—the “star diagram” of the Young diagram concerned. 
It is the purpose of the present paper to discuss the construction of the star 
diagram in greater detail, and to place greater emphasis upon it than has 
hitherto been done. 

The distribution into p-blocks has to do with the power, e(z), to which p 
divides the degree, z, of the representation concerned. Nakayama [4] obtained 
a formula for e(z) in terms of the diagram’s “‘p-series’’ (see 1.7), namely 


e(z) = e(n!) — Le(p"!). 


This formula, however, was not suitable for the proof of his conjecture. 
Nakayama was led to the p-series of \ by the study of the ‘p-hook”’ (see 1.4) 
structure of A. Robinson [5] showed (see below) that this p-hook structure 
could be represented by an associated diagram, \*—the “star diagram” of \ 
(usually denoted \,*: we omit the subscript, reserving the space for another 
use later on). The diagram \* is in general skew (see 1.2) and to such a diagram 
corresponds a reducible representation [6] of S,,, where m is the number of 
nodes of the diagram. The following formula [2] was used in the proof of the 
conjecture: 


Received January 26, 1949. (This paper contains the substance of a thesis prepared under 
the supervision of Professor G. de B. Robinson and submitted for a Ph.D. degree at the Uni- 
versity of Toronto in October, 1948.) 
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A: e(z,) = e(n!) — e( (n — A)!) + e(a«). 


(A denotes the number of nodes of the p-core of A, and z+ is the degree of the 
reducible representation corresponding to \*.) 


The proof of formula A, however, was based on Nakayama’s formula, which 
involved the p-series, —an entity not appearing in A. Accordingly it was 
felt that full use was not being made of the star diagram, \*, and it was hoped 
that a proof could be developed in terms of it alone. 


The present paper begins with a proof of the following existence theorem 
for \*: 


B: Given a right diagram, \, and a positive integer, q, there exists a diagram, 
\*, such that there is a one-to-one correspondence between kq-hooks of \ and 
k-hooks of *. 


An auxiliary theorem, B’, shows that A* represents the actual g-hook struc- 
ture of \, with regard to removal of g-hooks from \. Simple considerations of 
congruence provide a new proof of the fact that A* has at most g disjoint con- 
stituents. 

The following theorem exhibits the connection between A and \* in a form 
which leads to a new proof of A: 


C: Gather the 3's of d (see 1.9) into classes of 5's which are congruent (mod q). 
For each such class form the diagram whose 8's are those of this class. 
The star diagrams of the diagrams thus formed are the constituents of d*. 


A proof of A is then given which depends only on A*, and pairs the factors 
p of z, and z,+in an explicit manner. (In A we take g to be a prime, p.) 


The diagram \* and the p-series of \ are shown to be related in the following 
way: 


D: Given x, form d*, (r*)* = d*,...,A, where \"* is a p-core. Suppose 
the p-core of \** has A; nodes. Then the p-series of d is 


pb’, ...(A, times); p”", ... (A,—1 times); ... ; p,... (A; times). 


This leads to a new proof of Nakayama’s p-series formula for e(z), based on 
Theorem A. All told, emphasis on the star diagram, rather than the p-series, 
is seen to recast the theory in a more orderly and understandable manner. 


1. Notation, definitions. We shall find it convenient to collect the numer- 
ous definitions which are required into a preliminary section. 


1.1 A right (Young) diagram is an array of n nodes with straight top and 
left sides, and whose rows are in non-increasing order of length. A node which 
has no node one row below and one column to the right of it is said to be a 
node of the rim of the diagram. 
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1.2 A skew diagram is what is obtained by removing from the top left corner 
of a right diagram another right diagram which is contained in it. E.g. 


1.21 vi lit alae 


The circled nodes form a skew diagram. 


1.3 A disjoint (skew) diagram is one which consists of constituents having 
no rows or columns with nodes in common. (See star diagram of 2.1). 


1.4 A right hook of a diagram, \, consists of a node of \, together with all 
nodes directly below it, and directly to the right of it. If it has g nodes, it is 
called a g-hook, or a hook of length g. We shall call the top-right and bottom- 
left nodes of a hook its top and bottom nodes, respectively. E.g. 


1.41 . ¢> 2 4 
o+ + 


The circle nodes form a 6-hook. (Two of them are marked “+” as well). 


1.5 Each right hook has an associated skew hook, of the same length, consist- 
ing of all the nodes along the rim from the top node of the given hook to its 
bottom node. (The nodes in 1.41 marked “+” form a skew hook.) A piece of 
the rim is the skew hook of some right hook if, and only if, its top node has 
no node to the right of it (in its row) and its bottom node has no node below 
it (in its column). 


1.6 To remove a hook from i, we erase the nodes of its associated skew hook. 
(The removal of the 6-hook of 1.41 leaves the diagram whose nodes are those 
not marked ‘‘+’’.) 


1.7 The p-series of X: Let the longest hook of \ whose length is a power of 
pb be of length p". Remove this hook from \. Let the longest hook of the 
remaining diagram whose length is a power of p, but not greater than p", be 
of length p*. Remove this hook and repeat the process until all such hooks 
are removed. The resulting sequence, 


p", p*, p", it of 
is the p-series of \. (The 2-series of 1.81 is 8,4.) 


1.8 The p-core of \: The result of the successive removal of the hooks of the 
p-series is a right diagram—the p-core of A. It is uniquely determined by p 











82 R. A. STAAL 


and \, and is obtained also when all kp-hooks (k = 1,2,3,...) are removed 
from \ in any order whatever [4]. E-.g. 


° 


1.81 


The 2-core consists of a single node (circle). 


1.9 The 5-numbers of }: The lengths of the hooks which begin in the top 
row of ) are called the “d-numbers”’ or ‘‘d’s’”’ of \. They are numbered in the 
order of their lengths, i.e. 5, > 5 > 5; > .... “8” is also used to refer to the 
hook whose length is 6. This convenient ambiguity causes no difficulties. 
(The 4’s of 1.21 are 9, 7, 6, 4, 1 and those of 1.41 are 8, 7, 6, 4, 3.) 


2. Star diagrams. We prove the following existence theorem. 


B. Given the right diagram }, and a positive integer q, there exists a diagram 
d* (called the “‘star diagram’’ of \) such that there is a one-to-one corres- 
pondence between kq-hooks of \ and k-hooks of *. 


Example: 


2.1 q=2 xr: ° + r*: * * 


+++ 


It is sufficient and simpler to consider skew hooks (see 1.5) and we shall now 
refer to these simply as “hooks’’. We shall consider the nodes of a hook to 
be ordered from top to bottom and right to left. A node which has no node 
to the right of it (in its row) we shall call an ‘““H”’, and a node which has no 
node below it (in its column)we shall call an “F’’. An F cannot precede (im- 
mediately) an H. If anode is not an F, then the node which follows it is an H. 

Carrying out Robinson’s construction[5], we take the longest (any one of the 
longest) kg-hook, Ji, in A, of length kg, say, and consider the chain, C,, of all 
kqg-hooks having the same top node, Hi, as J:. Suppose the lengths of these 
kg-hooks are kiq, keg, ksq, ... kg; we construct the diagram whose 34’s are 
ki, Re, ..., Rs (ki > ke > kg >... > k,.) This diagram we take to be the first 
constituent, A*;, of A*. (In 2.1, ki = 3, ke = 2.) This gives a one-to-one 
correspondence between the kg-hooks of C; and k-hooks of A*; which begin 
in the top row of A*;. More than this follows, however. 

Consider any k-hook, K, of \*:, consisting of the (r + 1)th,..., (r + k)th 
nodes of the rim of A*;._ Its bottom node is the bottom node of an (r+k)-hook 
of \*,, beginning in the top row of \*;: this hook corresponds to an 
(r + k)g-hook of A, beginning at H,, and whose bottom node, an F, is the 
(r + k)gth node of J;. 


—er— - 


-~— 





S- 
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Suppose the rgth node of J; were to the right of the (rg + 1)th node. Then 
it would be an F, and the first rg nodes of J; would form an rg-hook corres- 
ponding to an r-hook consisting of the first r nodes of the rim of A*;. But the 
(r + 1)th node of the rim of A*, is the top node of the hook K, and such a 
node cannot follow the bottom node of a hook. Hence the (rq + 1)th node 
of J; is an H. 

Therefore, corresponding to K there is a kg-hook of 4, beginning at the 
(rg + 1)th node of Ji. 

Next, let I be a kg-hook of \ whose bottom node is the tgth node of Ji, which 
is the bottom node of a hook of C;. The tth node of the rim of \*; must then 
be an F; k cannot exceed ¢, for otherwise J; would not be the longest hook of A 
whose length is a multiple of g. The top node of J is an H—hence the pre- 
ceding node is not an F, and the first (t — k)q nodes of J; do not form a hook. 
Hence the first (¢ — k) nodes of the rim of A*; do not form a hook, and the 
(¢ — k + 1)th node is an H. 

Hence the & nodes of the rim of A*, which follow the (¢ — k)th node form a 
k-hook corresponding to J. 

So far we have a one-to-one correspondence between k-hooks of d*, and kq-hooks 
of } whose bottom nodes are bottom nodes of hooks of C,. For each k-hook of 
\*, there is a 6-hook of A*,; having the same bottom node: the corresponding 
kg-hook of \ has the same bottom node as the hook of \ corresponding to this 
5-hook. 

Continuing Robinson’s construction, we take the longest kg-hook, J2, of A 
which is not already represented in \*, and repeat the previous construction, 
obtaining \*,. We continue in this way until all the kg-hooks of 4 are used up, 
obtaining diagrams \*;, A*2, . . . A*», which we arrange disjointly to form \*. 

It remains to show that a given kg-hook, M, of \ is represented in only one 
constituent of A*. Let A*,, A*», a # b, correspond to the chains C,, C, of 
kgq-hooks. It is sufficient to show that the bottom node of M cannot be the 
bottom node of a hook of C, and a hook of C;. 

Suppose it were, and suppose the top node of J, were m nodes above the 
top node of J,. Then m would be divisible by g, and the hook running from 
the top of J, to the bottom of J, would belong to C,. But then J, would be 
represented in A*,, and also a > b, since J, would be longer than J,: thus J, 
would already have been represented, contrary to hypothesis. 

Hence the correspondence is one-to-one, and the theorem is proven. 

The following theorem shows that if corresponding hooks are removed from 
\ and \*, the relationship between them is unaltered. 


B’. Ifa k-hook is removed from d*, leaving r*, and the corresponding kq-hook 
is removed from i, leaving }, then (\)* = i*. 


Nakayama showed that the removal of a kg-hook can be accomplished by 
the successive removal of k g-hooks. Hence it is sufficient to consider the 
removal of a single node from \*. This will affect only the constituent, \*;, 
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in which it appears. If it is the top node of A*;, it will (when removed) reduce 
all the 4’s of that constituent by 1: if it is not the top node, it will reduce 
exactly one 6 by 1—namely the 6 of which it is the bottom node. Let B be 
the g-hook of \ corresponding to the node removed from A*, and let 4,f be its 
top and bottom nodes respectively. Consider the effect of removing B from \. 

When B is removed, the node (if there is one) preceding 4 (on the rim of \) 
becomes an F. (It was not previously an F.) Any other nodes preceding B 
remain unaffected. The node following f (if there is one) becomes an H. (It 
was not previously an H.) All other nodes following B remain unaffected. 
If there are nodes preceding B and nodes following B, then when B is removed, 
q new nodes become members of the rim in its place. These are the nodes 
situated one space diagonally up and to the left of the nodes of B: they form 
a piece of rim identical in shape to B. The node corresponding to h is not an 
H (of i), however, and the node corresponding to f is not an F. Otherwise 
these g nodes are H’s or F's, or both, according as the corresponding nodes of 
B are H's or F's or both. If there are no nodes preceding B, then there may 
be less than g new nodes becoming part of the rim of the diagram: the same 
thing may happen if there are no nodes following B. In any case, however, 
the above remarks apply to as many new members of the rim as there may be. 

Consider first the case where the node removed from \*; is the top node of 
\*;. When it is removed, all the 4’s of \*; are reduced by 1. We must check 
and see that the hooks of C; are all reduced by gq, and that the other chains re- 
main unaffected as to the lengths of their hooks. B in this case will be the 
smallest hook of C;, and hf will be the top node of the hooks of C;. The node 
corresponding to h (see above) if there is one at all, isnot an H, and the node 
following f, if there is one, becomes an H. Thus we have a chain of \ whose 
node is g nodes below h, and the bottom nodes of the hooks remain unaltered. 
This reduces the lengths of the hooks of C by 1, as required. 

Let C;, 7 # i, be a chain with top node c. Then c cannot coincide with h. 
If it lies above h it is unaffected by the removal of B. (It remains an H.) 
Those bottom nodes of hooks of C; which lie below B are unaffected. If a 
bottom node b of a hook of C; is a node of B, then it lies at least one column 
to the right of the column of f, and since c is at least one row above h, and hence 
above 3b, bd is not in the first row of A. Hence there is a node corresponding 
to b—one row above and one column to the left, and this node will be an F. 
Thus the lengths of the hooks of C; are unchanged. (More precisely, if 
has a chain C;, then ) has a chain of hooks of the same lengths.) Exactly 
similar arguments deal with the other possible locations of c. 

Any chain of \ corresponds to some chain of \, for a bottom node of one 
of its hooks is either an F of \, corresponding to a node of B, or is the node 
preceding /# on the rim of \. In tiie last case the chain corresponds to the 
chain C;, and in the other cases it corresponds to the chain of which it (or its 
corresponding node) is a bottom node. Thus the star diagrams (\)* and \* 
are identical. 


SSSSSrvrwe 
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Exactly similar arguments deal with the case where the node removed from 
\* is not the top node of \*;, completing the proof of the theorem. 


3. Classes of congruent 4’s. A diagram is completely determined by its 
6's, and these will be our primary concern in the sections to follow. In this 
section we make some remarks concerning the congruent (mod gq) classes of 
6's of a right diagram. 

Consider the chain, C;, of kqg-hooks corresponding to A*;. Suppose H;, the 
top node of these hooks, is the (m + 1)th node of the rim of A. The lengths 
of the hooks are all divisible by g, and their bottom nodes are bottom nodes of 
5's of A. The lengths of these 4’s are just m greater than the lengths of the 


hooks of C;. Hence they are all congruent (mod g). We shall refer to them 
as 6"’s 

A & cannot be congruent (mod g) to a &, i + j, for suppose it were, and 
suppose i > j. Then the bottom node, f, of the 5‘ would lie c nodes (along 
the rim) below the bottom node of the 4’, where c = 0 (mod g), and f would be 
the bottom node of a hook of C;. But f is also the bottom node of a hook of 
C;, and this cannot be, as was seen in §2. Hence the 3s are not congruent to 
the 6”s, i # j. 


Since there can be at most g different classes of numbers congruent (mod q), 
we have immediately 


3.1 The number of constituents of 5* is at most q. 


This was formerly proven by Robinson, using a theorem of Nakayama’s, 
and by consideratiun of the removal of hooks from 4. 


The following theorem is used in the proof of Theorem A. 

Cc. Gather the 3's of into classes of 5's which are congruent (mod q). For 
each such class of congruent 3's form the diagram whose 5's are the 8's of 
this class. The star diagrams of the diagrams thus formed will be the 
constituents of d*. 


To illustrate the theorem let g = 3 and consider the diagram 


3.2 X: 


The 8’s are 9, 7, 5, 4, 2, and the classes of congruents 4’s are {9},{7, 4},{5, 2}, 
which yield the diagrams 
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with star diagrams ‘ . « , 


Thus A* is 


To prove C, consider a class, K, of congruent 4's, and let » be the diagram 
whose 4’s are the members of K. We have just seen that the 4’s of \ which 
have bottom nodes in common with hooks of a chain, C;, are all congruent 
(mod g). We will show that, if K is the class of all 4's congruent to those 
associated in this way with some C;, then u* = A*;: otherwise y* is null. 

Suppose that the hooks of C;, are of lengths kig, keg,..., k.g, and that 
their common top node, Hj, is the (m + 1)th node of the rim of A. Then the 
members of K are kig + m, keg + m,...,ksq + mand possibly some of m — q, 
m — 2q, ... as well: these will be the 4’s of u. We wish to show that the 
(m + 1)th node of the rim of » is an H, but that the (m + 1 — q)th, (m+ 1 
—2q)th, . . . nodes are not H’s. This will yield a chain of hooks of yz of lengths 
kiq, keg, . . . , Req, as required. 

The mth node of the rim yu is not an F, for suppose it were: then the mth 
node of the rim of \ would be an F also, but this could not be, since the 
(m + 1)th node, H;,isan H. Hence the (m + 1)th node of the rim of vis an H. 

The (m + 1 — bq)th node, g, of the rim of \ is not an H, for if it were then 
there would be a chain of kg-hooks beginning at g, and the hooks of C; would 
already have been represented in the constituent of \* corresponding to this 
chain, contrary to assumption. Hence the (m — bg)th node is an F, and so 
is the (m — bg)th node of the rim of w. Hence the (m — bq + 1)th node of 
the rim of u is not an H. 

Therefore » has a chain of kg-hooks identical with C;. It can only have one 
chain, since all the 4’s of u are congruent (mod g). Hence u*= A*;. 


Finally, suppose that the members of K have no bottom nodes in common 
with hooks of C;, for any i. Then yu has no kg-hooks, for, suppose the (p + 1)th 
and (p + kq)th nodes of its rim are an H and an F respectively. The (p+g)th 
node of the rim of \ is then an F. The pth node of the rim of yu is not an F, 
since the (p + 1)th is an H; hence the pth node of the rim of J is not an F, 
and hence the (p + 1)th node is an H. But this results in a kg-hook of A 
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which shares its bottom node with a 6 of K, contrary to assumption. Hence 
“- 
p* is null. 


4. The determination of e(z,). We shall henceforth require g to be a prime, 
pb. The degree of the irreducible representation corresponding to d is 


II (6,— 4;) 
4.1 s,= n! << 
I18;! 


The degree of the reducible representation corresponding to \* is 
B! 


4.2 2)-= B,!... B,! + Be, - + Bey 


where B; denotes the number of nodes in A*;, B = LB, k is the number of 


constituents of A*, and 2+; is given by 4.1 applied to A*;. 
We shall prove 


A: e(z,) = e(n!) — e( (n — A)!) + e(z,0) 


by pairing off factors p from 2 and 2+. First we deal with the particular 
case where (1) \* has exactly one constituent, and (2) the kp-hooks of the 
corresponding chain all begin at the top node of A—that is, they are all 4’s of 
\. The general case is reduced to this special case by (1) Theorem C, which 
reduces the problem to consideration of a single constituent, and (2) Lemma 
4.3 which enables us to remove rows from the top of A until the row at which 
the kg-hooks begin is reached. 


4.3 Lemma. Suppose d has no xp-hook beginning in the first row, and suppose 
the first row of > is removed, leaving of i nodes. Then 
e(z,) — e(q) = e(n!) — e(n!). 


Let us assume A to have the form 


so that the first row is k nodes longer than the second row, where k = 0. 
We wish to compare 


M (6:— 4)). I (—6,). 1 (6.8) 





2, = isi f<e 
Il (6,.+2+1)!k! (R—1)!...3!2!1 
Il 3-3 
with | 


1 (.!) ’ 
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where (a) 4;, 4; of \ have their feet (bottom nodes) in \ (and in A). 


(b) 5,, 6, of A have their feet in the first row of A. (Hence in the last 
k nodes of this row.) 


(c) 5, of \ has its foot in (and in A), & of A has its foot in the first 


row of X. 
(d) 5s, & are 4's of X. 
Note that (6, + k + 1), as s varies, and k, (k — 1),..., 3, 2, 1 are just the 
d's of X. 
(i) (é;— 6;) depends only on the feet of 5;, 5;, hence 1 (6;— 6) = (8.—8:) 
and e( — 4;) = AB3.— 5:) ). s<j s<t 


(ii) k < p, for otherwise there would be a «p-hook in the first row of 4, 
contrary to assumption. Hence 6, < p, 6, < p, and e( Il (6; — 4,) ), 
e( (k)! (k — 1)! (k — 2)!...3!2!1) are both zero. f<s 


wy (Se+k +1)! 
Gi) =——=—_— 
é,! 


divisible by p, since A was assumed to have no «p-hook beginning in the first 


= (6.+k +1) (6.+k)... (+1); @+k+1) is not 


5 ! ‘ P 
row. Hence e( @+* + 0) = e( (6,4 1)... (6.4 k)), and we note that 
(5.4 k),.--, (6.4 1) are the terms of II (6,— 4) with a given 5,= 5,+k% +1. 
b5.+k+1)! — 
Hence | » Gt bt) = e( II (6, — 5) ). Thus all contributions cancel 
s- a<b 


except those of m! and #!. These yield the required result. 
4.4 Lemma. If i is a p-core, then e(z,) = e(n!). 


This is proven by removing rows until the last row is reached, and applying 
4.3 on the removal of each row. 


II (6, — 8;) 
4.5 CoroL_ary. Jf is a p-core, then e - om = 0. 
The following two lemmas are given without proof. 
4.6 Lemma. e( (pa)!) — e(a!) = a, a amy integer. 


k 
4.7 Lemma. If d has k columns, then > 5;= n + $k (k — 1). (A well-known 
result.[4]) _ 


We are now in a position to prove an important special case of the main 
theorem. 
4.8 If d* has exactly one constituent, and each 6 of d* represents a 6 of d then 
e(z) = e(n!) — e( (nm — A)!) + e(2ys), 
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where 2, is given by 4.1. We observe that 5, — 5, makes no contribution to 
e(z,) unless 5, = 5, (mod »). Hence we may write 


Il (6,'— 3,') 
s,= 2! | <*_____ |. K 
i II 6;'! 


P| 
where the 3s are a class of congruent 4’s and II is taken over these classes, 


’ 
and K makes no contribution to e(z,). Sigce A* has only one constituent, 
just one class of 4’s yields a diagram which is not a p-core. (See C.) For the 
other classes, 4.5 tells us that 


II (8,'— 8;') 

e a = (0). 
II 3;'! 
j 


Hence the contributing part of z, is just 

Il (8°,—8°,) 

= 1} s<t 
C =n! Te, 
where the 6°’s are the 4's corresponding to the 4’s of A*. Let us denote a 6 
of \* by 6*. Each &* represents a 6 of A, by assumption, and 6 = pé*. Hence 
we may write 
I (pd*, — pd*:) . (pB)! 
. _ n! s<t 
1 (ps*,)! (pB)! 


where the extra unit factor is added for later convenience, and 
Il (8*,— 8*,) 


2,+=B! me (B defined as in 4.2.) 





It remains to show that 

e(C) = e(n)! — e( (nm — A)!) + (ays). 
By Theorem B’, if a k-hook is removed from \*, and the corresponding kgq-hook 
is removed from i, then the relationship of diagram to star diagram is pre- 
served. This leads directly to the fact that pB = n — A, which accounts for 
the term e(n!) — e( (n — A)!). For the remainder, consider: 


(1) e| a (ps*.— pd*.)] — ef = (8*,—8*,)]. 


This is seen to be equal to the number of differences (6*, — 4*;), which is 
4 k(k — 1), where k is the number of columns of A*. 


(2) e( (pB)!) — e(B!) = B, by 4.6 
(3) e{ 11 ((p8*;)!)] — ef 1 (8*;!)] = Le; by 4.6 
= B+ $k(k — 1) by 4.7. 


Then (1), (2) and (3) yield the required result. 
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Next we extend 4.8 by means of 4.3. 


4.9 If \* has exactly one constituent, then the result of 4.8 holds. 


Let H be the top node of the kp-hooks of \ which correspond to 4's of A*. 
Remove rows until the row of His reached. Denote the succession of diagrams 
obtained by Ax, As, As, . . . Ar, and the number of nodes in A; by 1. 


i, satisfies the conditions of 4.8, and A*,= \*. Suppose the p-core of A, has 
A, nodes. ° 


e(z,) — e(%,) = e(%,) — e(%,) + e(%,) — ..- + e(%,_,) — e(m,) 
e(n!) — e(m!) + e(m!) — ... + e(m,!)—e(n,!), by 43 
= e(n!) — e(n,!). 
Since A*, = A*, 4.8 yields 
e(z,,) = e(n,!) — e( (m, — A,r)!) + (2s). 
Butn — A = pB = n, — A,, since \*, = \*, hence 
e(z,) = e(n!) — e(m,!) + e(2,,) = e(m!) — e( (m — A)!) + e(e). 


We can now prove the main theorem. 


A: e(z,) = e(m!) — e( (n — A)!) + (2,0). 
II (6," = 5;*) 
We have 2, =n! a(=_-). 
i\ 1@)! 
j 


where II; is taken over classes of congruent 4’s and K #0. Each class {6°} 
is the class of 4’s of a diagram, \;, with m; nodes and a p-core of A; nodes, say. 


If \; is a p-core, then, by 4.5 


Il (6, — 5,') 
s<t 
{ TI (6;*)! = (. 
j 


Hence we need only consider II to range over classes {8*} for which d, is 


not a p-core. We now apply Theorem C, proven in 3. This tells us that the 
(A*;)’s are just the constituents of A*, and we may suppose the \,’s to be 
numbered correspondingly. We have 


= all (&).x, 
(2) = —e((m; — Ai!) + € (%,) by 4.9 
= — e( (pB;)!) + e(z»,). 
Also, (4.2), —- Tlz,., 


Sn) eed 
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Hence e(2,) 


e(n!) — Le (pBi)!) + Lele) 
e(z,+) = e(B!) — De(Bi!) + L(e%.,). 


Hence e(z,) — e(z,*) = e(n!) — e(B!) + » » e(B;!) — e( (pB,)!) 
= e(n!) — e(B!) — DB, by 4.6 
= e(n!) — e( (pB)!) + e( (pB)!) — e(B!) — B 
= e(n!) — e( (n — A)!) by 4.6. 


5. Star diagrams and the p-series. We have derived Robinson's formula 
for e(z,) without making use of the p-series of \. To make the story complete, 
however, we should reverse the original procedure carried out by Robinson, 

nd derive the p-series formula for e(z,) from that which we have just proven. 
7 Ge main task is to find a connection between the star diagram and the p-series. 

Let us repeat the operation of forming star diagrams. That is, we form \*, 
then we form the star diagrams of the constituents of \*, arrange these in 
order, forming (A*)*, and soon. Denote the sequence of diagrams thus formed 
SF \"* and the number of nodes in their p-cores by A, A, As, 
...,A,, where \"* is a p-core. A node removable from \* represents a p-hook 
removable from \“~*: continuing back to \ we see that it represents a p‘-hook 
removable from \. 

Consider the last diagram, A"*. Each node removable from it represents a 
p’-hook of A, and this must be the longest p*-hook of \, for otherwise \"* would 
have a p-hook and would not be the last diagram of the sequence. Let us remove 
a node from \*, and the corresponding hooks from \*~*,...,A*, A. The 
result is the removal of a p’-hook from A. When all A, nodes of \"* have been 
removed, we will have removed A, p’-hooks from A, and no more p’-hooks 
remain on A. We will also have removed all nodes from \‘—”* except its p-core. 
Removing these one at a time, we remove A,_; p”'-hooks from what is left of 4. 
And so on, until all nodes have been removed from A*, and only the p-core of 
remains. What we have done is to remove the hooks of the p-series from 4. 
Hence the p-series of \ is 


bp’, ... (A, times); p”",... (A, times);... ; Db, ... (Ax times) 
which proves Theorem D. 


Next we prove Nakayama’s formula for e(z,), namely 
5.2 e(z,) = e(n!) — > Aje(p'!). 


Let the number of nodes in \** be m;. By removing all the nodes from 
\+0* and the corresponding p-hooks from \** we see that mj— A; = pnin. 


5.21 n = A, + pA. + p’As + ee0 + p""A,. 
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Proof: m, — A, = pm, 
= p(Az +pns) 
= pA. + p*(As + pm) 
= pAr+ PAs + P'Act+...+p" "A, 


by a simple induction. 


The proof of 5.2 is based on an induction over n. Since each B; is less than 
nm, we may assume the theorem for each of the constituents of \*. The p-series 
for X* is just the sum of the p-series of its constituents, and hence we may 
assume the theorem true for A*. The p-series of A* is 


Pp, ... (As times); p*, ... (As times);...; p” ... (Ara, times). 


Hence induction over m implies that 
e(z,e) = e(m!) — [Are(p!) + Ase(p*!) +... + Are(p™))). 


By Theorem A, e(z,) = e(n!) — e( (n — A)!) + e(2,2) 
= e(n!) — e( (pm)!) + e(z,s). 


Using the above expression for e(z,+), we have 


e(z,) = e(n!) — e( (pm)!) + e(m!) — [Ase(p!) + Ase(p?!) +... + Are(p™™!)] 
e(n!) — m — [Ase(p!) +... + A-e(p™'!)] 
e(nm!) — [Air + pAr +... + p”"A,] by 5.21 
— [Ase(p!) +... + Ape(p7™!)] 
e(m!) — [Ai + As(e(p*!) — e(p!) +... ] 
— [Ase(p!) +... + Are(p™™!) | 
e(n!) — [Ase(p!) + Ase(p*!) + ... + Are(p’!)]. 


The theorem is easily established for » = 1, or other small values, which 
is sufficient to start the induction. 
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COMBINATORIAL PROBLEMS 
S. CHOWLA anp H. J. RYSER 


1. Introduction. Let it be required to arrange v elements into v sets such 
that every set contains exactly k distinct elements and such that every pair 
of sets has exactly A = k(k — 1)/(v — 1) elements in common (0 < A < k <p). 
This combinatorial problem is studied in conjunction with several similar 
problems, and these problems are proved impossible for an infinitude of v and 
k. An incidence matrix is associated with each of the combinatorial problems, 
and the problems are then studied almost entirely in terms of their incidence 
matrices. The techniques used are similar to those developed by Bruck and 
Ryser for finite projective planes [3]. The results obtained are of significance 
in the study of Hadamard matrices [6; 8], finite projective planes [9], symmet- 
rical balanced incomplete block designs (2; 5], and difference sets [7]. 


2. Combinatorial problems. Let x;, x2,...,%X», denote v elements and let 
Si, Se,..+,S5» denote v sets formed from these elements. Let the elements 
X1, X2,...,X»y be listed in a row and let the sets 5), 52,..., 5, be listed in a 


column. Let 1 be inserted in row i and column j if the element x; belongs to 
the set s;, and 0 in the contrary case. The matrix A of order v formed from 
this square array of zeros and ones is called the incidence matrix of the arrange- 
ment of v elements into v sets. Clearly the incidence matrix serves to charac- 
terize this arrangement completely. We proceed now to consider a series of 
combinatorial problems, and to study these problems in terms of their inci- 
dence mairices. 


PROBLEM I. Arrange v elements into v sets such that 
(1;) every set contains exactly k distinct elements, 
(Iz) every pair of sets has exactly } = k(k — 1)/(v — 1) elements in common 
O<A<k <>»). 
ProsLeM II. Arrange v elements into v sets such that 
(11,) each element occurs in exactly k distinct sets, 
(IIz) every pair of elements occurs in the v sets exactly = k(k — 1)/(v — 1) 
times (0 <A < Rk <0). 
Prose II’. Arrange v elements into v sets fulfilling (11,) (112), and (1,). 
PrRoBLEM III. Arrange v elements into v sets fulfilling (1,), (12), (Il1), and 
(II). 
Received January 6, 1949. 
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ProsLEeM IV. Arrange v elements into v sets fulfilling (1,) and (1,) in such 
a way that the incidence matrix of the arrangement is cyclic, i.e. 


Tay Qe... Ay 7 

Qe G3... Qy 
A= 

Lay & ... Api} 








Problem I has a solution if and only if there exists a matrix A of order v 
composed of zeros and ones such that 


(I) AA‘ =B, 
where A‘ denotes the transposed matrix of A and B is a symmetric matrix 
with & in the main diagonal and ) in all other positions. Problem II requires 


(II) A‘'A =B, 
and Problem III requires 
(111) AA‘ = A‘A =B. 


The preceding problems arise naturally in certain combinatorial investiga- 
tions. Problem I for v = 4n — 1, k = 2m — 1, and \ = m — 1 was proposed by 
Todd, and was shown to be equivalent to finding a Hadamard matrix of order 
4n (6; 8]. Problem II’ was studied by Bose, and the arrangements obtained 
were called symmetrical balanced incomplete block designs [2;5]. Veblen and 
Bussey introduced the finite projective plane, and Problem III for »= N?+N+1, 
k =N+1, N2 2, and \ = 1 is equivalent to finding a projective plane 
with N + 1 points on a line [3; 9]. 

Singer defined a difference set of k numbers mod 2 as a set of integers d,, 
d,,...,d, such that the congruences d; — d; = n mod v have the same num- 
ber of solutions A = k(k — 1)/(v — 1) for every » #0 mod 0 [7]. Problem 
IV is equivalent to finding a difference set of k numbers mod v. For if such 
a difference set exists, form the array of k rows and v columns 


d,,dq,-—1,...,dq — (v — 1) 
d,, dh — 1,...,d — (v — 1) 
where the integers are reduced mod v so that they lie in the range 1 < x < ». 


Now form an incidence matrix A of order v by taking column i of the above 
array and placing in row i of the matrix A ones in columns d,— (i — 1), 
...,@y— (4— 1) and zeros in all other positions. Clearly, A by the nature 
of its construction is cyclic. Moreover, A has exactly k ones in each row, and 
since for r # s, d;— r = d;— s mod v has exactly \ solutions, any two rows 
of A have exactly \ ones in common. Thus the matrix A yields a solution of 
Problem IV. Conversely, suppose that Problem IV has a solution. Then the 


_~ 
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first row of the incidence matrix A has ones in the & columns d,, .. . , d,, and 
these k numbers form a difference set mod v. For row n + 1 of A has ones 
in the columns d,— n,...,d,— n, where the integers are taken mod », and 
for m # 0 mod », the sets d,,...,d, and d,— n,...,d,— m have exactly A 
elements in common. Hence d;— d; = n mod v has exactly d solutions. 


3. Identical combinatorial problems. Let P and Q be any two of the pre- 
ceding combinatorial preblems. The problems P and Q are said to be identical, 
written P = Q, provided that each solution of P is necessarily a solution of Q, 
and conversely each solution of Q is necessarily a solution of P. 

THEOREM 1. Problem 1 = Problem 11 = Problem I1'= Problem 111. 

Suppose that A is a matrix of order v composed of zeros and ones such that 
AA‘ =B, where B has & in the main diagonal and A = k(k— 1)/(v — 1) in 
all other positions. For this A we prove that A'A = B. Define the matrix O 
of order v + 1 by the equation 


fT —k VK... V=K] 
v-) 
O= 
A 
LV 








Recalling that A = k(k— 1)/(v — 1), an easy computation shows that OO" 
= (k — i) I, where J is the identity matrix of orderv + 1. But then OO‘ =O"O, 
and then by the very structure of O, it follows that AA" = A‘A. 

Thus a solution of Problem I is necessarily a solution of Problem III, and 
consequently Problem I = Problem III. Moreover, the matric equation 
A‘(A')" = A‘A = B now implies that AA‘ = B, and consequently Problem 
I =Problem II. This proves Theorem I. (For another proof see Bose [2].) 


THEOREM 2. There exist values for v and k for which Problem \\\ has a 
solution and for which Problem IV has no solution. 


Evidently every solution of Problem IV is a solution of Problem III. To 
prove Theorem 2 we utilize the following theorem of Chowla, which establishes 
the nonexistence of a certain class of difference sets. The recent investigations 
of Marshall Hall have also been successful in proving the nonexistence of large 
classes of such sets [4]. 


Let v, k, and X= k(k—1)/(v—1) be positive integers,O< A< k <v. Let p =3 
mod 4 be a prime factor of v and let q be an odd prime factor which divides the 


squarefree part of k—. If the Legendre symbol (—p\q) = — 1, then there does 
not exist a difference set of k numbers mod v. 
To prove the theorem let d,, ds, ...,d,% denote such a difference set, and 
k 2ni 


define S = > p”, where p =e”. Then SS=k+X(p+ p?+...+ 9") 
=1 
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= k — \, where S denotes the complex conjugate of S. Let ( = S@S#S... 
6”-*S, where @ denotes a generating automorphism of the cyclic algebraic 


field R(p). If N(S) denotes the algebraic norm of S in R(p), then N(S) =?6t. 
The algebraic integers ¢ and 6¢ are conjugates in the unique quadratic subfield 


>-1 
RV (-1)°Fp) of R(p) [1; 10]. Consequently N(S) =(x?+ py*)/4, where x 


% p=1 

and y are integers. But the equation SS = (k — A) implies N(S)= (kR—A) 2 . 
tem | 

Thus x?+ py? — 4(k — A) 2 =0, and this equation may be rewritten in the 

form x* + py® — qtz* = 0, where ¢ is squarefree and prime to g, and where x, 

y, and z do not have a prime factor in common. It now follows that g does not 


divide y, and hence (y"' x)? = — p mod g. 
Now let v = 55 and k = 27. Then A = 13 and k — A = 14. Select p = 
and g = 7. Then (—11|7) = —1, and consequently there does not exist a 


difference set of 27 numbers mod 55. Thus for these values of v and k, Prob- 
lem IV does not have a solution. On the other hand it is well known that a 
Hadamard matrix of order 56 exists, and by the remarks of Todd, Problem | 
has a solution for these values of vand k[6;8]. But Problem I = Problem III. 


4. The impossibility of certain combinatorial problems. In this section 
the impossibility of Problem I is proved for an infinitude of v and k. Clearly 
the impossibility of Problem I for a given v and k implies the impossibility for 
the same v and k of Problems II, II’, Ill, and IV. Interpreted with regard to 
the results of the previous sections, the theorems which follow offer generaliza- 
tions of numerous previous investigations. Actually Theorems 4 and 5 are 
rather straightforward generalizations of a theorem of Bruck and Ryser on 
the nonexistence of certain finite projective planes, and for projective planes 
these theorems give no new information [3]. However, their proofs are inde- 
pendent of the difficult Minkowski-Hasse theory of the invariants of a rational 
quadratic form under rational transformations. (The writers are indebted to 
Daniel Zelinsky for helpful comments concerning the proof of Theorem 5.) 

THEOREM 3. If v is even and if k — dis not a square, then Problem | has no 
solution. 

A solution of Problem I implies that AA’ = B, where B has k in the main 
diagonal and \ in all other positions. Subtract column one of the matrix B 
from each of the other columns, and then add to row one each of the other 
rows. It readily follows that the determinant of B is given by 











det B = det? A = (k — A)” ' (k + (o — 1)A) = (R — A)” * R?. 


Thus if v is even and if k — is not a square, then Problem I has no solution. 


THEoREM.4, Jf v =1 mod 4 and tf there exists an odd prime p such that p 
divides the squarefree part of k — , and, moreover, if (\\p) = —1, then Problem 
I has no solution. 


The matric equation AA‘ =B implies 


7“ - 


——_——— Oe 
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v v v 


RU x? +AD xixj = (k — A) Dx? + MEx,)? = F u?, 
i=1 i#j i= 1 i=1 

where the matrix C = [c;;] of the transformation x; = }0c;;u; is rational and 

nonsingular. By the four-square theorem of Lagrange, k — A = a,?+ a,*+ a,’ 

+a,*, where the a’s are integers. If 


ay, ae a3 a& 

ae —a a4 —d3 
A= —G3 a4 aq ~—adel, 

as a@3 ~—Ge ~—dQ 


then AA* = (k — d)J, where J is the identity matrix of order 4. Thus if 
{k —A, R —AX,...,&% — Al is a diagonal matrix of order v = 1 mod 4, then 
there exists a rational and nonsingular D such that 


[fe—-dA,k—d,...,k —dv =D"[1,1,...,1,2 —AD, 


v »-1 
whence (k — A) Dx? = DY yi? + (Rk — A)y,”?. Thus 
fol tal 
s-1 r 
LD v2 + (k —A)y.? + AM Ldiys)? = ZF u?’, 
i=1 i=1 


where the d; are rational and the matrix E = [e;;] of the transformation 
yi = Lei; is rational and nonsingular. 
Now set y: = Soe:ju; = +m, where the coefficient is + 1 if e, # 1 and —1 
v 
if ex = 1. Then ye= > fju;, and set yo = +t, where the coefficient is 
j=@s 
+1 if fe#1 and —1 if fg =1. Continue the process inductively until 
Vo-1 = Zv-1Me—1 + Zot», where yo1 = +%y1. Now let uw, equal a nonzero 


rational. Then %,...,%»—; are uniquely determined, and, moreover, y; = 
+u;, fori = 1,2,...,0—1. Thus the Diophantine equation 


x? = (k — A)y? + Az? 
has a solution in integers other than the zero solution. The equation may be 
rewritten in the form 
x? = ply* + dz’, 
where ¢ is squarefree and prime to p, and where x, y, and z do not have a 


xime factor in common. Now ? does not divide z, and hence (27'x)? = A 
I 


mod p. 


THeoreM 5. If v = 3 mod 4 and if there exists an odd prime p such that p 
divides the squarefree part of k — , and, moreover, if (— \\p) = — 1, then 


Problem | has no solution. 





98 


S. CHOWLA AND H. J. RYSER 


























Suppose that » = 3 mod 4 and that B = AA‘. Then 
r 071 07 ' 07 
0 0 0 
B A (1,1,...,1,k-A] A‘ 
0 0 0 
100...0k—A, 00. 01, 100...01] 
and 
v v °+1 
ky xP + (Rk — Aeon? +A DL xx; = (k-A) Le + ME x)? 
i=1 yes = i=1 
= > ui? + (k — A) wos’, 
i=1 


where the matrix C = |[c;;] of the transformation x; = 
nonsingular. If [k — A, k — A, 


> ¢i;u; is rational and 
, k — A) is a diagonal matrix of order 


v + 1 = 0 mod 4, then there exists a rational and nonsingular D such that 
[k-—dA,k—A,...,k —A] = D'[l,1,..., 1D, 
+1 +1 

whence (k — A) 2 x? = > y*. Thus 


i= i=1 


»+1 , 

> yi? + A(dodiy;)? = i u;?* + (k — d) tho41*, 
i=1 i=1 
where the d; are rational and the matrix E 
yi = De.;u; is rational and nonsingular. 


Now set y. = S0¢:ju; = +m, where the coefficient is + 1 if e, # land —1 
o+1 


> fj, and set ye = +t. 
j=2 


= [e;;] of the transformation 


ife,y = 1. Then y = Continue inductively until 


Yo = Bolly + Ze4i%e41, where y, = 
rational. Then #,... 
ice et 2. 


+u,. Now let us; equal a nonzero 
, U, are uniquely determined and u; = +; for i = 1, 


x? + ry? = (k — d)z? 


has a solution in integers other than the zero solution. It follows that — A 
is a quadratic residue of p. This completes the proof of Theorem 5. 


Theorems 4 and 5 may also be derived by the methods employed in [3]. 
Only minor modifications in the proof given for projective planes are required. 
It can be shown that for » odd, the matric equation AA‘ 
a rational and nonsingular A if and only if 


= B is possible for 


(9 —1)9 


(k—-A,— 1), . 





(k _ A, V)» = +1 





]. 


or 
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for every odd prime p. The notation (m,n), designates the norm-residue 
symbol of Hilbert. It is easy to verify that this condition excludes precisely 
those values of » and k covered by Theorems 4 and 5. 


REFERENCES 


{1] Bachmann, Paul, Die Lehre von der Kreistheilung (Leipzig, 1872), 204. 

[2] Bose, R. C., “On the Construction of Balanced Incomplete Block Designs," Annals of 
Eugenics, vol. 9 (1939), 353-399. 

{[3] Bruck, R. H. and Ryser, H. J., ““The Nonexistence of Certain Finite Projective Planes,” 
Can. J. Math., vol. 1 (1949), 88-93. 

[4] Hall, Marshall, ‘Cyclic Projective Planes,” Duke Math. J. (1947), 1079-1090. 

[5] Levi, F. W., Finite Geometrical Systems (University of Calcutta, 1942). 

[6] Paley, R. E. A. C., “On Orthogonal Matrices,” J. of Math. and Physics, vol. 12 (1933), 
311-320. 

[7] Singer, James, “A Theorem in Finite Projective Geometry and Some Applications to 
Number Theory,” Trans. Amer. Math. Soc., vol. 43 (1938) 377-385. 

{8] Todd, J. A., “A Combinatorial Problem,” J. of Math. and Physics, vol. 12 (1933), 321-333. 

[9] Veblen, O. and Bussey, W. H., “Finite Projective Geometries,” Trans. Amer. Math. Soc., 
vol. 7 (1906), 241-259. 

[10] van der Waerden, B. L., Moderne Algebra, 1 (Berlin, 1937), 165. 


University of Kansas 
and 
Ohio State University 











SPHERICAL GEOMETRIES AND MULTIGROUPS 


WALTER PRENOWITZ 


1. Introduction. The notion spherical geometry is suggested by the familiar 
geometry of the Euclidean 2-sphere in which the role of path is played by 
“arc of great circle”. The first postulational treatment of the subject seems 
to be that of Halsted [10] for the two-dimensional case. Kline [11] under the 
name double elliptic geometry, gave a greatly simplified foundation for the 
three-dimensional case based on the primitive notions point and order.' Hal- 
sted and Kline study not merely descriptive (that is positional, non-metrical) 
properties of figures but also introduce metrical notions by postulating or de- 
fining congruence. Kline includes a continuity postulate designed to yield 
real spherical geometry. 

Our object is to study the descriptive properties of spherical geometries by 
general mathematical methods under the weakest possible hypotheses. Just 
as there exist affine or projective geometries of arbitrary dimension correspond- 
ing to any coefficient field (not necessarily commutative), we should like to 
define spherical geometries of arbitrary dimension corresponding to any ordered 
field. This is possible if we consider the prototype of a spherical geometry to 
be the set of rays emanating from a point of an ordered affine geometry. This 
model of course is suggested by the familiar isomorphic mapping of a Euclidean 
2-sphere into the family of rays which emanate from its centre. The model 
does not always (that is for all underlying fields) enjoy all the metrical prop- 
erties of a Euclidean sphere, but it does exhibit the familiar descriptive prop- 
erties and it does yield, in a sense, a “‘topological”’ sphere for every ordered 
field. 

In order to give spherical geometries an autonomous existence we charac- 
terize them abstractly by postulates taking point as primitive. To do justice 
to ordinary goemetrical intuition we follow Kiine in adopting as the second 
primitive notion the 3-term relation order suggested by the relation of points 
a,b,c when 6 is interior to the minor arc of a great circle which joins a and c. 
However this relation, despite its intuitive salience, does not facilitate general- 
ization—it is, so to speak, too strongly linear or one-dimensional. Thus we 
define from it the notion join of a pair of points, which can be generalized to 
sets and extended to m points and forms the basis of our treatment of spherical 
geometries. 

Consider then the following postulates involving a set S of elements a,b,c, . . . 
called points and a 3-term relation order indicated (abc), which may be read 
points a,b,c are in the order abc, or b lies between a and c: 


Received February 18, 1949. 
‘Hallett [9], Flanders [8] have also given treatments of the subject. 
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Ol. If (abc) then a,b,c are distinct. 

O2. If (abc) then (cba). 

O3. For each point a there exists a unique point p such that p # a and (axy) 
always implies (xyp). 

DEFINITION 1. The uniquely determined point p in O3 is called the opposite 
of a and is denoted functionally by a’. 

O4. If b # a,a’ there exists x such that (axb). 

DEFINITION 2. If a,b are points and b #a,a’ the set of all x for which (axb) 
is called the join or sum of a,b and is denoted operationally by a + 6. The 
join of a and a, denoted a + a, we take to consist of a itself. For simplicity 
we shall identify element a and set (a) whose only member is a,’ so that for 
example we may assert the idempotent law a + a = a. This also enables us 
to employ the inclusion signs C , > for elements as well as sets. For the 
present we do not define a + a’ (see sec. 3). 

In order to iterate the operation + we must define sum of sets of points. 
Thus we introduce 

DEFINITION 3. If A,B are non-void sets of points A + B, the join or sum 
of A and B is the set union }04¢4. »cz (@ + 6). Observe that this is consistent 
with the definition of join of points a,b just adopted since if A,B consist of 
single elements, say A = a, B = b then A + B as defined reduces to a + d.* 
Further note that if any element of B is the opposite of an element of A then 
A +B is meaningless, since one of the summands in its definition is not 
significant. 

O05. (a + 6) + c¢ = a + (6 +c) provided both members are defined. 

Observe that 05 involves the restrictions b # a’, that c shall not be the 
opposite of any point of a + b, etc. We shall consider later (sec. 3) the matter 
of removing these restrictions. 

Now we formally define the sense in which the term spherical geometry is to 
be employed. 

DEFINITION 4. A set S in which is defined a relation (abc) satisfying 
Ol, ..., 05 is called a spherical geometry. 

If we take S to be a Euclidean n-sphere and (abc) to mean 6 is an interior 
point of the minor arc of a great circle which joins a and ¢ then Ol,... , O5 
are satisfied, and we call S with order thus defined a Euclidean spherical 
geometry. A second type of spherical geometry (which includes the first in 
the sense of isomorphism) arises if S is the set of rays emanating from a point 
P of an ordered affine space of arbitrary (finite or infinite) dimension and (adc) 
means ray 0 is interior to the angle formed by the non-opposite rays a,c. We 
can form an analogous class of analytic spherical geometries as follows. In a 


*In virtue of this agreement which is maintained throughout the paper (whether or not the 
elements are points) our definitions and theorems concerning non-void sets hold also for 
elements. 

8A similar consistency principle holds throughout the paper whenever a notion defined for 
sets is apparently ambiguous when applied to elements. 
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linear vector space L over an ordered division ring F, define [a 8 y ] to mean 
there exist X,Y in F satisfying 

B = Xa+ Fy, X+/Y=1, 0 < X,Y. 
Define z, the ray of L determined by a a non-zero element of L, to be the set 
of Xa where X > 0 and ranges over F. Call rays 3-2 opposite. Then S, 
the set of all rays of L, is a spherical geometry if we define (abc) to mean rays 


a,c are distinct and not opposite and a = t,d= 8, c= + where [ay]. It is 
noteworthy that any spherical geometry of sufficiently high ‘‘dimension”’ is 
representable as such an analytic spherical ge..metry just as any projective 
geometry of dimension greater than 2 can be coordinatized—the proof of the 
former can be made to depend on the latter and will be given elsewhere. 

The postulate set Ol, ...,O5 was evolved from that of Kline [11, Axioms 
I,..., X] with the object of formulating a simple and natural basis for spher- 
ical geometry and facilitating the study of the operation join. In 05 the only 
essential novelty is an operational formulation of a triangle transversal postu- 
late used by Kline [11, Axiom VII]* generalized so as to include as many 
degenerate cases as possible within the limits imposed by the restriction in our 
definition of +; this gives it increased deductive power since it covers linear 
as well as two-dimensional cases. 

Our procedure in tlie study of spherical geometries will be to exploit consis- 
tently the algebraic properties of the operation join. We shall show that by 
adjoining an ideal element o to spherical geometry S to play the role of an 
identity element and by extending the definition of + appropriately we can 
convert S into a generalized group with many-valued composition, called a 
multigroup.® The multigroups thus generated are in a class which we call 
regular multigroups; these bear close analogies to abelian groups since each 
element @ has a unique inverse — a and subtraction is related to addition by 
the familiar formula, a — 6 = a + (— 5). Thus we are able to subsume the 
theory of spherical geometries under that of regular multigroups, in fact we 
show it is equivalent in a certain sense to the theory of a particular class of 
regular multigroups (Theorems 12, 13). 

It is known [14, 15] that projective and descriptive (ordered linear) geome- 
tries can be characterized and developed as multigroups,® which however do not 
bear close formal analogies to abelian groups or to the multigroups which have 
received most attention from algebraists. On the other hand our regular 
multigroups are covered by the multigroup theory of Dresher and Ore[6] which 

‘Compare Veblen [17, Assumption 5]; see also Flanders [8, Axiom 05] and his reference to 
Hallett [9]. 

5A multigroup is a system closed under an associative many-valued operation °, which con- 
tains elements x,y satisfying the relations a ° x > b, ye a> b when a,b are in the system; see 
16, pp. 706, 707]. For references on multigroups see J. E. Eaton, “Associative multiplicative 
systems,"’ Amer. J. Math., vol. 62 (1940) 222-232; also see J. Kuntzmann, “Contribution a 


l'étude des systtmes multiformes,”” Ann. Sciences Toulouse, (4) vol. 3 (1939), 155-194. 
‘For a “simultaneous” formulation of these geometries as multigroups see [16]. 
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was motivated by algebraic considerations suggested by group theory. Thus 
from the viewpoint of this paper it would seem that spherical geometries are 
more “‘regular’’ than descriptive or projective geometries and may possibly 
deserve a more central position in the comparative theory of geometrical 
systems. 

We explicitly develop the theory of spherical geometries only to the point 
necessary to establish their equivalence to a class of regular multigroups. We 
then outline the theory of regular multigroups including: subsystems and their 
generation; cosets, homomorphisms and factor multigroups; linear indepen- 
dence and rank. These ideas cover the geometrical topics: linear (or spherical) 
subspaces, their alignment and intersection properties; half-spaces (for example 
in a Euclidean spherical geometry, semicircles, hemispheres, etc.) ; separation 
of linear subspaces; linear independence and dimension. For the sake of con- 
creteness and familiarity we use Euclidean spherical geometries to exhibit the 
geometrical significance of the above algebraic ideas, although they are appli- 
cable to arbitrary spherical geometries with no essential change in the discus- 
sion. 


2. Order properties. In this section we develop the theory of order in a 
spherical geometry S from postulates Ol,...,O5 to prepare for the extension 
of the associative law for +. The main results (Theorems 7,8) give combina- 
tory formulas for certain sums of points. Theorems 1, . . . , 6 are principally 
theorems or postulates of Kline [11] and are intuitively very familiar. 

THEOREM 1. (axa’) and (aa’x) are always false.’ 

Proof. By O03, (axa’) implies (xa’a’) which is contrary to Ol. Similarly 
(aa’x) implies (a’xa’) contrary to O1. 

COROLLARY. (a’)’= a; or equivalently b = a’ implies a = db’. 

Proof. Let a” denote (a’)’. Suppose a” # a. By O03 a” # a’. Thus by 
04 (axa"’) holds for some x. Thus by 03 (xa’’a’), which by O2 implies (a’a’’x). 
This contradicts Theorem 1, so that a” = a. 

The following result enables us to interpret order relations in “‘join’’ language 
and vice versa. 

THEOREM 2. (abc) implies b C a + c; conversely b C a + c implies (abc) 
provided a # c. 

Proof. Suppose (abc). Then c # a by Ol and c #a’ by Theorem 1. 
Thus 6 C a + ¢ by Definition 2. The remainder of the theorem is immediate 
by Definition 2. 

Next we prove (Kline [11, Axiom V]) 

THEOREM 3. (abc), (acd) imply (abd). 

Proof. Suppose (abc), (acd). By Theorem 2 we have 


(1) bCate, cCa+d. 
We wish to assert 
(2) bCa+t+(a+d) =(a+a)+d. 


7™Compare Kline [11, Axiom I, Theorem 3]. 
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The first relation in (2) is implied by (1) in view of Definition 3, provided the 
expression a + (a + d) is significant; that is, provided a’ Z a + d. Suppose 
a’ Ca+d. By Ol, (acd) implies a ~ d. Thus the second part of Theorem 2 
implies (aa’d), contrary to Theorem 1. Thus the first relation in (2) is justified. 
By O5 the second relation in (2) is valid, provided the expression (a + a) + d 
is significant. But by the idempotent law (a + a) + d reduces toa + d whose 
existence is involved in relation (1). Thus (2) is verified and it implies }Ca+d. 
By the second part of Theorem 2 we have (abd) and the proof is complete. 

COROLLARY 1. (abc) implies that (dca) is false. 

Proof. Suppose (abc), (bca). Then (ach), which with (abc) implies by 
Theorem 3 (abd). 

COROLLARY 2. (abc), (acd) imply (bcd). 

Proof. By 02, 03 we have the following implications: (acd) » (dca) » (cad’). 
Also (abc) » (cba). By Theorem 3, 02, O03 and the corollary to Theorem | 
we have 

(cba), (cad’) » (cbd’) » (d’bc) » (bed). 

We continue with three theorems on order of four points [11, Theorems 22, 
24, 25]. We dispense with the proofs—the first depends on the associative 
law like Theorem 3 and the latter two then follow by standard arguments of 
the foundations of geometry. 

THEOREM 4. [If (abc), (bcd) and d # a’ then (abd) or (ab'd). 

THEOREM 5. If (abc), (abd) and c # d then (acd) or (adc). 

THEOREM 6. If (axb), (ayb), x # y then (axy) or (ayx). 

We now prove the principal results of this section. 

THEOREM 7. a + (2° +6) =a+6UbU a@' + 5b provided’ b # a,a’. 

Proof. Suppose b # a,a’. Thena’ + bis defined and is non-void. Further- 
more a’ C a’ +b implies (a’a’b) since a’ = b. Thus a’ Z a’ + b and a + 
(a’ + d) is significant. Clearly the right member of the relation to be estab- 
lished is significant. We shall complete the proof by showing the equivalence 
of the following relations: 


(1) x Ca-+ (a’ + 5d), 

(2) xCat+bUbUa +b. 
Suppose (1). Then by Definition 3 

(3) xCa+t+y, yCa’+bd 


holds for some y. The second relation in (3) implies (a’yb). From this we 
have (yba) and so (aby). Thus a # y and the first relation in (3) implies 
(axy). If x = 6 then (2) holds. Suppose x ~ b. Then by Theorem 6 (axy) 
(aby) imply (axb) or (abx). If (axb) then x C a+b. If (abx) then (bxa’) so 
that (a’xb) and x C a’ + Bb. In either case (2) holds. 

*We use the symbol U to denote set theoretic addition. In expressions involving +, U 


we adopt the convention that portions separated by U signs are to be considered enclosed in 
parentheses unless the contrary is explicitly indicated. 


—_—— 
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Conversely we show (2) implies (1). First suppose x C a + b. Then (axb) 
since a # b. Since b # a’,a there exists z such that (a’zb) by O04. Hence (zba) 
and (abz). By Theorem 3, (axb), (abz) imply (axz). Thus we have 


(4) xCatgz, z:Ca’+b 


and (1) follows by Definition 3. Now suppose x = 6. Then (4) holds with 
the same choice of z and (1) follows as before. Finally suppose x C a’ + 6. 
Then (a’xb) and x # a’,a. Now choose z such that (a’sx). Then (sxa) and 
(axz). Furthermore (a’zx), (a’xb) imply by Theorem 3 (a’zb). Thus (4) holds 
and the theorem is established. 

THEOREM 8. IfpCa+bthna+b=a+pUpUb+p. 

Proof. Suppose pC a+b. Ifa = b the result is trivial. Suppose a = 0b. 
Then (apd). LetR=a+pUpUb+p. SupposexC R. If x = p then 
xCa+b. Supposex C a + p. Sincea # pwe have (axp). This with (apd) 
implies by Theorem 3 (axb), so that x C a + b. Similarly x C b + p implies 
xCa+b. ThusR Ca+b. Conversely suppose x Ca-+6. Then (axbd). 
Ifx = pthenx C R. Suppose x # p. Then (axb), (apb) imply by Theorem 6 
(axp) or (apx). If (axp) thenxCa+pCR. If (apx), then (axb) implies 
by Corollary 2 of Theorem 3 (pxb). Thus (bxp) andxCb+pCR. Hence 
a + 6 = R and the theorem is proved. 


3. The associative law. In this section we show how to extend the defini- 
tion of + in a spherical geometry S so as to obtain the unrestricted validity 
of the associative law. However this is impossible within the confines of S 
(Theorem 9), if S is non-trivial, but can be accomplished very simply in the 
system formed by the adjunction to S of an “‘ideal’’ element o which plays the 
role of an identity for the operation +. 

THEOREM 9. Let spherical geometry S contain at least three points. Then i 
is impossible to extend our definition of + (Definition 2) to all pairs of points of 
S in such a way as to preserve the associative law.* 

Proof. Suppose such an extension of Definition 2 possible in S—it being 
understood of course that the iterated sums appearing in the associative law 
are defined by Definition 3. Suppose » #a,a’. The associative law and 
Theorem 7 imply 


(1) (at+a)+p=at+pUpvuUda +p. 
Thus (a + a’) + p D pand by Definition 3 there exists o in S satisfying 
(2) o+p)?, a+a’ Do. 


If p ¥ 0,0’ the first relation in (2) implies (opp). Thus p = 0 or o’ so that 
o = por p’ and (2) implies a + a’ D por p’. It is not restrictive to suppose 
(3) pCata’. 

*The numerical restriction is essential since the spherical geometry composed of points p,¢ 


satisfying p = q’, g = p’ with vacuous order relation satisfies the associative law if we define 
a + a’ to consist of a,a’. 
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By O04, (p’qa) for some g. Thus (gap) anda Cp+q. By Definition 3 we 
may add gq to both sides of (3) and we obtain 

(4) aC (a+a’)+4q. 

Since g # a,a’ we may replace p in (1) by q getting in view of (4),a Ca +qU 
qa’ +q. This implies (aag),a@ = q or (a’aq) which are false, and the proof 
is complete.'° 

This is not as disappointing as it might seem. The associative law fails in S 
because it implies (2) which requires that a + a’ contain for each p, a “relative” 
identity element o. This is impossible in S, and suggests the possibility of 
validating (2) and the associative law by going outside S. The simplest 
way to do this is to assign to a + a’ an ideal element o, not in S, such that 
x +o=0o0+%x =x for each x in S. Thus o plays the role of an additive 
‘dentity and (2) becomes valid. Then if the associative law is to hold 

a+a’ = (a+a)+a =-a+(a+a’) Da+0 =a. 
Similarly we get a + a’ D a’. Conversely if we require a + a’ to consist of 
a,a’,o the associative law holds; we formalize and complete the discussion in 
the following definition and theorem. 

DEFINITION 5. Let S’ be the set formed by adjoining to S an “‘ideal”’ 
element o, which is not in S. We extend Definition 2 on sum of elements to 
S’ as follows: 

a+a’ =aVUa'Vo, aC S$; 
b+o=0+b=5, bc SS’. 
Sum of sets is determined in S’ as in S by Definition 3." 

THEOREM 10. In S’ we have (a) a+b=6b+a; (b) (a+6)+c=a+(b+c). 

Proof. (a) This follows easily from O2, the corollary to Theorem 1 and 
Definition 5. 

(b) The degenerate cases in which one of a,b,c is o or one is the 
opposite of another can be disposed of using Definition 5, Theorem 7 and O5. 
Suppose a,b,c ~ o and neither is the opposite of another. Then a + 5, b +c 
are significant in the sense of Definition 2, and the result holds by 05 unless 
one of the following is true: 
(1) ce Catbd, 
(2) a’ Cb+e. 
But (1) and (2) are equivalent. For (1) implies a # } (otherwise c’ = a) and 
so (ac’b). Thus (ac’b) » (c’ba’) » (ba’c) >» (2). Similarly we can show (2) 
implies (1). Thus we have only to consider the case in which both (1) and (2) 
hold. In this case we may apply Theorem 8 to a + 6 and c’, and using the 
associative law for cases already mentioned we have 


1° We have implicitly required that a + a’ be non-void since the sum of a + a’ and p must 
be significant by Definition 3, which excludes the void set from consideration. However the 
theorem is also valid if we allow a + a’ to be void. 

"Note that the converse of Theorem 2 still holds for a,b,c in S with the added proviso c ¥ a’. 





we 
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(a+b)+ec=(a+eUcUb4+e) +c 
ate +ecUe+eUb+e +e 
at (ce UcUo)Ud UcUoU 6 + (“hUcVUo) 
at+¢cfVateVaVUdVUeVUoVUb4+ CUb+cU) 
at¢0hkUCVUb+CUb4+ec¢Ua4+ cUaVdbUcVUo 
at+bVUb+cecUctaVUaVUbUcVUo. 
Since the last expression is symmetrical in a,b,c, when we apply the same 
argument to a + (b +c) = (6 + c) + a, as we may in view of (2), we get the 
same result. Thus (b) is verified. 


4. Spherical geometries as multigroups. Continuing the discussion of the 
last section we show that S’, with + as defined, is a multigroup with strong 
regularity properties and that the theory of spherical geometries is in a sense 
equivalent to that of a certain class of abelian multigroups. 

We begin with the following definition. 

DEFINITION 6. A regular multigroup is a set G of elements a,b,c,... in 
which is defined a 2-term operation + satisfying postulates’ M1,..., M5: 

M1. a + 6 is a uniquely determined non-void subset of G. 

M2. (a+ 6) +c =a+ (6+ 0). 

M3.a+6=b6+4. 

M4. There exists in G an element o, called an identity element, such that 
a +o =a for eacha inG. 

In G we define a — 5 to be the set of all x satisfying b + x D a. 

M5. For each 6 in G there exists 5* in G satisfying” 

(1) a—-b=a+0*. 

The order of regular multigroup G is its cardinal number. 

It is easily seen that G has a unique identity element, which may then be 
represented unambiguously by 0. Observe that in view of M5, M1 a—b#0." 
M5, M4, M3 imply 
(2) o—b = Dd. 

Thus o — 4 is a single element and 5* in M5 is uniquely determined. In view 
of (2) we naturally call b* the negative or inverse of b and denote it — b. Thus 
— b = o — b and in view of the definition of o — 5, we may characterize — 5 
as the unique solution x of the relation b+ xo. It easily follows that 
— (— 56) = 0b. Replacing 5* in (1) by — 5, (1) assumes the form 

a—-b=a+(-—)d) 

which is the familiar relation between subtraction and addition of abelian 
group theory. Thus an abelian group is seen to be a regular multigroup. 


"We maintain the agreements on identification of elements and unit sets and the use of 3, 
C adopted above (Definition 2) and we extend + from elements to non-void sets by Definition 3. 
We are using the term regularity in a much more restricted sense than Dresher and Ore 
(6, p. 708]; in our sense it implies self-reversibility and complete regularity (6, pp. 717, 723]. 
“O denotes the void set. 
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We now discuss the relation between spherical geometries and regular 
multigroups. 

THEOREM 11. If S is a spherical geometry then S’, with + as defined, is a 
regular multigroup in which the negative of point a is its opposite a’. 

Proof. M1,..., M4 hold in S’ in view of Definitions 2,5 and Theorem 10. 
If ’ =o M5 holds with b*= osincea —o = a. If b ¥ othend C Sand we 
choose 6* = b’, the opposite of b. Then M5 is easily verified if a = o,b or b’. 
Suppose a # 0,b,b’. Supopse x Ca—b. Then 6+x Da and x # b,b’,o. 
Thus 6 + x is defined by Definition 2 so that by Theorem 2, b + x D a implies 
(bax) and so (axb’). Thus xCa+b’. Conversely x C a + b’ » (axb’) » 
(b’xa) » (xab) » (bax) >a Cb+x+x Ca — db. Thus M5 is completely veri- 
fied and the theorem is proved. 

This result suggests 

DEFINITION 7. Let S be aspherical geometry. Then S’ with + as defined, 
is called the associated multigroup of S. 

The last result does not distinguish associated multigroups of spherical 
geometries from abelian groups or other regular multigroups. Thus we must 
find special properties to characterize these multigroups. First we introduce 

DEFINITION 8. Let G be a regular multigroup. A submultigroup of G is a 
non-void subset of G which contains with a,b also — a and a +b."* The order 
of element a of G is the cardinal number of the submultigroup of G generated 
by a, that is the least submultigroup of G which contains a. 

Now we can state and easily derive the characteristic properties of multi- 
group 5S’. 

THEOREM 12. The associated multigroup of a spherical geometry is regular, 
satisfies the idempotent law and each of its elements, with the exception of 0, has 
order 3. 

Proof. in view of the last theorem and Definitions 2,5 we have only to show 
that if S is a spherical geometry and S’ > a # o then the order of a is “. 
Any submultigroup of S’ which contains a must contain A = aU a’ Uo, 
since — a = a’ anda+a’>o. Moreover the negatives of the elements of 
A are a’, — (a’) = a,o; and A is closed under + in view of the idempotent 
law and Definition 5. Thus A is the least submultigroup of S’ which contains 
a. The cardinal number of A is 3, since a,a’ # o and by 03, a # a’. Thus a 
has order 3 and the theorem is proved. 

Now we prove a sort of converse of this result and characterize the multi- 
groups associated with spherical geometries. 

THEOREM 13. Let G be a regular multigroup which satisfies the idempotent 








“Strictly speaking S’ is not uniquely determined, since o is not, but we naturally consider 
the various S’ to be identical. 

“Observe that a submultigroup of G is a regular multigroup with respect to the composition 
of G. The term submultigroup is often used in a weaker sense than that of Definition 8 to 


denote a subset which is a multigroup with respect to the composition of the given multigroup 
(6, p. 714]. 
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law and each element of which, with the exception of 0, has order 3. Then G is 
the associated multigroup of a spherical geometry. 

Proof. Let S be the set obtained by deleting from G its identity element 
o. In S we define (abc) to mean c # a,— a and b C a + and we show that 
S, with order so defined, is a spherical geometry and that S’ its associated 
multigroup coincides with G. 

First we show for a # o 
(1) a+(—a) =aU (-—a) Vo. 

Adding a to both members of the relation o C a + (— a) we have 
aCa+(a+(-a)) = (@+a) +(-a) =a+(-a). 
Similarly — a C a + (— a); a,— a,o are distinct, for — a # oanda = —a 
implies a + (— a) = a + a =a so that the set a L 0 is the least submulti- 
group of G containing a, and a has order 2 contrary to hypothesis. Thus since 

a + (— a) Da,— a,o and a has order 3, (1) is verified. 

To show S a spherical geometry we observe O1 is a consequence of M5 and 
(1); O2 follows from M3 and — (— a) = a; O03 can be verified by taking p (the 
opposite of a) to be — a, for a in S; 04 follows from M1. To verify 05 con- 
sider the operation @ defined in S by Definition 2: if b # a,— athena @ b is 
the set of x for which (axb);a @ a = a. Wesee immediately thata @ b=a+b 
for a,oCS provided b # —a. Thus since + is associative, the associative law 
for ® certainly holds for those triples a,b,c in S for which it is significant. 
Hence O65 is verified and S is a spherical geometry. 

Now to construct 5S’, the associated multigroup of S, we adjoin o to S to 
form set S’ so that asa set S’ = G. Then we extend @ to S’ by the agreements 
(Definition 5) a @ (— a) = aU (— a) Vo fora C S and b 8 0=0 @ b=b 
for bC S’. Thus in view of (1) a @b =a+6 for all 2,5 C S’ and as a 
multigroup S’ = G. 


5. Regular multigroups. In this section we sketch the theory of regular 
multigroups. The results are analogues of familiar theorems of group theory 
and are given without proof to avoid duplication of methods in the literature." 
There is implicit in the discussion, in view of sec. 4, a corresponding theory 
for arbitrary spherical geometries, which we explicitly derive for Euclidean 
spherical geometries. The theory of course also applies to abelian groups. In 
later sections we add restrictions when necessary and obtain finally the multi- 
groups associated with spherical geometries. 

In this section G denotes an arbitrary regular multigroup with elements 
a,b,c,... and operation +; A,B,C, . . . denote subsets of G which are non-void 
unless the contrary is stated. For simplicity of expression we shall refer to G 
as a group and to its submultigroups as subgroups; and we shall call the usual 
type of group with single-valued composition a classical group. The operations 

''See in particular Dresher and Ore [6]; observe however that many of our definitions differ 
from theirs. 
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of subtraction and taking inverses are defined for sets in the natural way: 
A — B= Yoeca.cala — 6); — A denotes the set of all —a@ for aC A. 
Familiar formal laws of additive algebra hold for sets: A C A’, B C B’ imply 
A+BCA'+B; (A+B)+C=A4+(B+C); A+B=B+A4; 
A-—-B=A+(— 8B); —(—A) =A; —(A +B) = (—A)+(-—B). Sub- 
groups can be characterized formally. A is a subgroup of G if and only if (a) 
A+A=A=-—Aor(b) A—A=A. Generation of subgroups is defined 
in the usual way: 

DEFINITION 9. Let M be an arbitrary (not necessarily non-void) subset 
of G. By the subgroup of G generated by M, denoted { M}, we mean the least 
subgroup of G which contains M. If {M} = A we say M generates A or isa 
set of generators of A. In general if M;, ieZ, is a system of arbitrary subsets of 
G we define {M;; iel}, the subgroup of G generated by M;, ieI, to be the least 
subgroup of G which contains each M;. If J is the set 1,..., we use the 
notation {M,,..., M,} for {M;; ie}. Note that {O} = o for any G; if G 
is the associated multigroup of spherical geometry S then {a} = a U (—a) Uo, 
and if S is Euclidean and a,b C S, (b ¥ a,a’) then {a,b} is the great circle 
containing a,b to which is adjoined o. 

In classical group theory {M}, where M # O, consists of all “polynomial” 
combinations of elements of M which can be formed using the group operation 
and taking inverses. Here we have an analogous result. 

THEOREM 14. { M},if M # O, is the set union of all expressions a,+. . .+dn 
wherea;C Mora;C—-M,1 Sis n. 

CoroLLary. (Finiteness of dependence). Suppose M # O. Then xC} M} 
if and only if x C { a1, ‘vor an} wherea;C M,1Sisn. 

Exactly as in classical abelian group theory we have 

TueoreM 15. Jf A,B are subgroups of G then {A,B} = A + B. 

From this Dedekind’s famous modular law [4, p. 34, L5] follows, essentially 
by Dedekind’s proof [4, p. 35, Theorem 3.2]. 

THEOREM 16. (Modularity). Jf A,B,C are subgroups of G and ACC then" 
{A,B}.C = {A,B.C}. 

Now we point out the geometrical significance of the ideas presented thus 
far. Let G be the associated multigroup of a Euclidean spherical geometry S 
and let A be a subgroup of G. By Definition 8, A > a,b implies A D — a, 
a+b. Hence A contains with each point a, its opposite a’ and with each 
pair of points a,b (b ¥ a,a’) the minor arc of a great circle which joins a and 6. 
An arbitrary (not necessarily non-void) subset of S which enjoys these proper- 
ties we call a spherical subspace or simply a linear subspace of S. (Examples 
are: O, a pair of opposite points, a great circle, etc.) Observe that a linear 
subspace of S contains with a,b (b # a,a’) the great circle passing through 
a,b and so is an analogue in spherical geometry S of a linear subspace of a 
projective or affine geometry. Let B be the set obtained by deleting o, the 


18We use the symbol . to denote set theoretic multiplication. 


gE TT SD 


a 


SPHERICAL GEOMETRIES AND MULTIGROUPS 111 


identity element of G, from subgroup A of G. Then B is a linear subspace of 
S. Furthermore if we adjoin o to B any linear subspace of S we obtain, in 
view of Definition 5, a corresponding subgroup A of G which we call the sub- 
group associated to B. Thus the trivial operation of adjoining o effects a 
(1 — 1) correspondence between the set of linear subspaces of S and the set of 
subgroups of G, which we call the natural correspondence between these sets. 
In view of this we may consider the concept linear subspace of S as essen- 
tially identical with subgroup of G.'* 

To obtain geometrical significance for { M}, we suppose M D o, which is not 
essentially restrictive. If we delete o from {_M} we obtain a linear subspace 
M of S which, in view of the natural correspondence between linear subspaces 
of S and subgroups of G, is the Jeast linear subspace of S containing M. Thus 
M is called the linear subspace of S determined or spanned by M. For example 
the linear subspace of S determined by point a is a U a’, by aU b (b # a,a’) 
is the great circle containing a and 6b. Thus the geometrical notion determin- 
ation of linear subspaces is subsumed under the familiar algebraic concept 
generation of subgroups.*° Furthermore we note that the natural correspon- 
dence associates { M} to M, in particular it associates o to O,{a} to the linear 
space a U a’, and {a,b} to the great circle containing a,b where b ¥ a,a’. 

We continue with coset and associated ideas. 

DEFINITION 10. Let H be a subgroup of G. Then a + H is called the 
coset of H determined by a and is denoted (a). The set of all cosets (a), where 
a C A is denoted (A)y. Let G/H denote (G)y. In G/H we define addition 
thus: (a@)7@(b)y= (a + b)y. Wecall G/H with addition so defined the factor 
group of G with respect to H. 

As in classical group theory the cosets of H form a decomposition of G. 
Furthermore the sum of two elements of G/H (cosets) is independent of their 
representation and G/H, like G, is a group (regular multigroup). The corres- 
pondence x + (x) maps G on G/H in such a way as to preserve addition. This 
suggests 

DEFINITION 11. Let K,, Ky be arbitrary systems (not necessarily groups) 
consisting of a set of elements and a 2-term operation (not necessarily single- 
valued) the composition in each being denoted +. Let there exist a single- 
valued mapping f of K, on Kz which satisfies f(x + y) = f(x) + f(y). Then 
we call f a homomorphism of K, on K, and say K, is homomorphic to Ky. lf f 
is (1 — 1) we use the terms isomorphism, isomorphic and write K, > K».™ 

If H is a subgroup of G then G is homomorphic to G/H. Furthermore if 
G is homomorphic to K, then K also is a group (regular multigroup) and is 
isomorphic to G/H, where H is the set of elements of G mapped by the homo- 
morphism on the identity of K. If A,B are subgroups of G the mapping 


Compare [14, §4], [15, §5]. 

Compare [14, §5], [15, p. 350, Definition 2]. 

*Congruence relations in groups can be introduced by the definition of [15] and have the 
familiar relations to homomorphisms [4, pp. 2,3]. 
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(b),4—>(b) 4.5 effects an isomorphism of {A,B}/A into B/A.B and we may 
assert 

THEOREM 17 (Isomorphism Theorem). Jf A,B are subgroups of G then 
{A,B}/A is isomorphic to B/A.B.” 

From this the Jordan Hélder theorem can be deduced as in classical group 
theory. 

We conclude this section with the geometrical significance of coset and factor 
group. First let G for simplicity of illustration be the associated multigroup of 
S, the spherical geometry of a Euclidean 2-sphere, and let H be the subgroup 
of G formed by adjoining o, the identity element of G, to T a great circle of S. 
Supposea Z H. Then (a2)y = a + (OUT) =aUa+T. That is (a), con- 
sists of a and all interior points of minor arcs of great circles which join a to 
points of T. This is of course the hemisphere of S, bounded by T, which con- 
tains a. On the other hand (a), = Hifa CH. Similarly if we replace T by 
a pair of opposite points p,p’ and let H be the subgroup of G composed of 
p,p’,o we find that the cosets of H are the (open) semicircles with endpoints 
p,p’, and H itself. In general let S be any Euclidean spherical geometry, T 
be a linear subspace of S, G be the associated multigroup of Sand H= o U T. 
Then (a) is the ‘““hemisphere’’ bounded by T which contains a provided a C H, 
otherwise (a)y= H. Thus the coset concept subsumes the idea half-space 
(point, semicircle, 2-hemisphere, etc.). Furthermore the coset decomposition 
of G determined by H yields, by exclusion of o from consideration, a decom- 
position of S into the set of half-spaces (or hemispheres) bounded by 7’, to- 
gether with 7. Examples are the decomposition of a 2-sphere (1) into a 
great circle and the hemispheres which it bounds and (2) into a pair of opposite 
points and the semicircles joining them. 

To illustrate the notion factor group consider the second example of the 
preceding paragraph in which T consists of a pair of opposite points p,p’. 
Then G/H is the set composed of H and the semicircles joining p and p’ in 
which the “‘join’’ or “sum” of two non-opposite semicircles consists of all the 
semicircles in the lune bounded by the given semicircles. G/H is easily seen 
geometrically to be isomorphic :v the multigroup associated with a great 
circle of S. We prove this formally as a simple application of the Isomorph- 
ism Theorem. Let K be the subgroup of G formed by adjoining o to a great 
circle U which contains neither p nor p’. Then G = | H,K} and H.K =o 
so that by Theorem 17 

G/H = |H,K}/H = K/H.K = K/o = K. 


6. Linear independence and dimension. We continue with the theory of 
linear independence and dimension or rank which are of importance both in 
classical group theory and spherical geometry. We consider the assignment of 
dimension to subgroups of G and its relation to generation and intersection 


“Compare [6, p. 726, Theorem 6], also see [7, p. 68]. For classical groups see [1, p. 134, 
Theorem 15], [18, p. 136, the first lsomorphism Theorem]. 
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properties of subgroups. The theory covers the corresponding topics for linear 
subspaces of a Euclidean spherical geometry and is applicable to spherical 
geometries in general. The theory requires a restriction on the regular multi- 
groups G we have been studying which relates them in an interesting way to 
projective geometries (Theorem 19). 

In developing the familiar theory of dimension for a Euclidean spherical 
geometry S we assign to the linear subspaces in order of increasing complexity: 
O, pair of opposite points, great circle, 2-sphere, ..., the “‘dimensions’’: —1, 
0, 1,2,.... We may take this to signalize that a linear subspace of S of each 
type is a maximal proper subspace of one of the succeeding type. Thus a 
necessary condition for validation of the familiar theory of dimension of S is 
that O be a maximal proper linear subspace of each pair of opposite points, in 
other words that there be no linear subspace “‘between"’ O and a pair of op- 
posite points a,a’. Translating this into the corresponding restriction on G, 
the associated multigroup of S, we get since {a} is the subgroup of G associated 
to the linear space composed of a,a’: there is no subgroup of G ‘‘between'’ o and 
{a} if axo. This property is sufficient to yield the desired dimension theory. 
In order to phrase it more carefully and conveniently we introduce 

DEFINITION 12. Let A, B be distinct subgroups of a regular multigroup 
G such that A > X > B (where X is a subgroup of G) implies X = A or 
X = B. Then we say A covers B. 

We state the desired property of a regular multigroup G which we assume 
throughout this section as the 

CoverInG Postu.ate. If a # 0, {a} covers o. 

We continue with consequences of this postulate, postponing to the end 
of the section interpretations of the theory. Suppose {a} > 6 # 0. Then {a} 
> {b} Do, and {db} #0. Hence by the Covering Postulate {b} = {a}. 
Thus we may assert the 

Corottary. Ifa o, {a} is generated by each of its elements other than o. 

We generalize the Covering Postulate in 

THEOREM 18. Jf H is a subgroup of Ganda ¢ H then {a,H} covers H. 

Proof. Suppose H C X C {a,H} where X # H and is a subgroup of G. 
Suppose x C X, x G H. Then x C {{a},H} = {a} + H so that x Cb +h 
where b C {a} andhk CH. If b = 0 then x = A contrary tox ZH. Thus 
b #0. Wehaveb Cx —h CX. Thus using the last corollary XD{b} = {a}. 
Hence X > {a,H} and X = {a,H}. Since {a,H} # H, by definition {a,H} 
covers H. 

It is well known that a Euclidean sphere is convertible into a projective 
geometry by defining “‘point’’ as a pair of opposite points of the sphere, and 
‘line’ as the set of “‘points’’ contained in a great circle. The following theo- 
rem which we shall not prove is, in essence, a generalization of this and implies 
that spherical geometries are related to projective geometries in essentially 
the same way. 
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THEOREM 19. Let P be the set of subgroups of G of the form ja}, a # o. 
Then P becomes a projective geometry if we define ‘‘point’’ to be element of P and 
“line”’ to be the set of “points” contained in a subgroup of G of the form {a,b}, 
where {a} ~ {b}. 

The Covering Postulate implies that G has marked homogeneity of structure. 

THEOREM 20. If a,b # 0 then {a} = {bd}. 

Proof. Suppose {a} ~ {b}, since otherwise the result is trivial. Suppose 
o#cCa+b. Then {c} # {a} for otherwise {a} > c — a D db and by the 
corollary to the Covering Postulate {a} = {b}. We have {a} C{a,c} C{a,b} 
so that {a,c} = {a,b} by Theorem 18. By symmetry {b,c} = {a,b} so that 
{a,c} = {b,c}. We have, using the Isomorphism Theorem 

ta,c}/tc} = { fa}.te} }/te} = fa}/(fa}.{c}) = {a}/o = {a}. 
By symmetry {b,c} /{c} = {b}. Thus {a,c} = {b,c} implies {a} = {0}. 

COROLLARY. If A covers B, A’ covers B’ then A/B = A’/B’. 

In choosing a set of generators for a group we naturally want to exclude 
redundant elements. This suggests the following definition of linear inde- 
pendence. 

DEFINITION 13. M an arbitrary (not necessarily non-void) subset of G 
is linearly independent or independent if* {M + x} D x for eachx C M. In 
the contrary case we say M is dependent. Observe that O is independent 
but o is dependent. 

If M is dependent then the corollary to Theorem 14 implies that some finite 
subset of M is likewise dependent. The converse is obvious. Thus we may 
state 

THEOREM 21. M is independent if and only if its finite subsets are indepen- 
dent.* 

We now derive a criterion for independence of a finite set very similar to 
the familiar algebraic one for independence of elements of a linear vector 
space or an abelian group. 

THEOREM 22. Supposea,..., 4, are distinctanda; ¥ 0,15 isn. Then 
they constitute an independent set if and only if 


Pit...+ Pn Do, pi C {as}, (ls 
always implies p:= ... = Pn = O. 


lA 
lA 
4 


Proof. Suppose a), ...,@, distinct and form an independent set, piCfa,}, 
1sSisn,pit...+ pan DO, but one of the p’s, say p, # 0. Then p,+... 
+ Pat > — Pan # © and using the corollary to the Covering Postulate we 
have 


- { au, eee » Ona} - { “i Pa} - {an} > @n, 


*Compare Carmichael [5, Chap. XI] where finite projective geometries are represented by 
systems of subgroups of a certain type of finite abelian group. 

*We use the symbol — to denote set theoretic subtraction. 

*Compare [12, Theorem 2], [13, Theorem 2.3]. 
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contrary to supposition. Conversely suppose a;,...,¢, satisfy the given 
condition, each distinct from o, but they do not form an independent set. It 
is not restrictive to assume {a;,...,@n-1} Dan. Then by Theorem 15, 
a, C {ai} +... + {a,4} so that there exist p;C {a}, 1Sisgn—1, 
satisfying a, C pit... + Pa. Adding — a, to both members of this rela- 
tion we obtain o C pi +... + Pa, where p, = — a, # 0, contrary to sup- 
position and the proof is complete. 

In view of the corollary to the Covering Postulate, if M D o it is indepen- 
dent if and only if {M + x} .{x} =o for x CM. This property is now 
strengthened. 

THEOREM 23. Suppose M Do. Then M is independent if and only if M,, 
M; C M and M,.M; = O always imply { M,}.{ M2} = 0.” 

Proof. Supose M independent, M,, M,C M and M,.M, = O but 
{M,}.{Mz} #0. Then o# p~C{M,}.{Mj} for some p. Thus M, ¥ O 
and by the corollary to Theorem 14 there exist a; C Mi, 1 S 4 S n, such that 


pb C {a,...,@n}. We may assume that in this relation redundant a’s have 
been deleted. Thus a,, p Z { ax, Chee" Ons}. Hence by Theorem 18, 
{a:,...,@n} covers {a,...,@n-1} and * 
OnC{ai,...,@n} ={as,...,Gn-1, 2} Clas, ..., Gn, Me} C{ May}, 


contrary to supposition and the necessity of the condition is proved. Its suf- 
ficiency is immediate if M D o, since it implies {M + x}.{x} =o for x C M. 

The theory of dimension for subgroups of G is covered by the theory of 
exchange lattices of MacLane [12] since Theorems 16, 18 imply the subgroups 
of G form a modular exchange lattice. We have the following results. Each 
subgroup A of G has a basis, that is an independent set of generators. Any 
two bases of A have the same cardinal number, which we call the dimension or 
rank of subgroup A, denoted functionally d(A).”° If B also is a subgroup of G, 
A > B implies d(A) 2 d(B). For each subgroup A there exists a complement, 
A’, that is a subgroup of G such that {A,A’} = G, A.A’ = 0. For subgroups 
A,B of finite dimension we have the dimension formula 

d({A,B}) + d(A.B) = d(A) + d(B). 

Furthermore if A > B, the relation A covers B is equivalent to d(A) = d(B) 
+1. For finite n, a set of m independent elements is contained in a unique 
subgroup of G of dimension nm. Finally, if d(A) = m is finite, any independent 
set of n elements of A is a basis of A. 

Now we consider applications of the theory developed in this section. It 
certainly applies to the associated multigroup of a spherical geometry since in 


*Compare [13, Definition 2.1]. 

"If m = 1 this expression stands for {a;;ie0} = o. 

*81f m = 1 we naturally take the expression {a;,...,@n—1, p} to be {p}. 

In applying MacLane’s theory [12, Theorem 6] d(A) would be defined as the cardinal 
number of a basis of A in the lattice of subgroups of G. Using Theorem 23 this can be shown 
equivalent to our definition of d(A). 
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this case {a} consists of a,— a,o and the Covering Postulate obviously applies. 
Thus the results of the last paragraph yield a theory of linear independence 
and dimension for spherical geometries in general and, in view of the discussion 
in sec. 5 of the geometrical significance of subgroups, cover the theory of align- 
ment and intersection of linear subspaces of a Euclidean spherical geometry.*° 

Next we naturally enquire which classical abelian groups G satisfy the 
theory, that is to which does the Covering Postulate apply. Suppose then 
that G is a classical abelian group satisfying the Covering Postulate. Clearly 
the cyclic subgroups {a} of G, where a * o, must have prime order, and by 
Theorem 20 all must have the same order ». The existence of a basis M of G 
implies that G is a direct sum of cyclic groups of order p. In fact G is the 
direct sum [2] of the system of cyclic subgroups {x}, x C M. For in the first 
place G = {M} = { {x};x C M}, that is G is generated by this system of 
groups. Secondly the intersection of each group of the system with the group 
generated by the remaining groups of the system is 0, since {a}.{{x};x C M 
+a} = {a}.{M +a} =o by Theorem 23. Conversely any direct sum of 
(classical) cyclic groups of prime order p satisfies the Covering Postulate since 
each of its cyclic subgroups, other than the identity, has order ». Thus the 
theory of multigroups developed so far relates Euclidean spheres and direct 
sums of (classical) cyclic groups of fixed prime order, which agree in the more 
general group theoretic properties of the preceding section as well as in the 
dimensional properties of this section.* 


7. Separation and factor groups. [In this final sectiom we derive conditions 
that the familiar type of separation theory, which holds for the linear spaces 
of a Euclidean spherical geometry, be valid in a regular multigroup, and show 
in effect (Theorem 24, Corollary 4) that this theory holds for any spherical 
geometry. 

In this section G will denote an arbitrary regular multigroup, all other 
restrictions on G will be stated explicitly. We begin with the precise sense in 
which the term separation will be used in G. 


DEFINITION 14. Let A,B be subgroups of G and let X,Y exist such that 
(1) A=>BUXUY, BX = X.Y = B.Y =O, X,Y #O and (2) 
x1,X2 CX, We C Y imply » +meCX, nwnteC Y, (a +n).B ¥ O. 
Then we say B separates A. 

The theory of separation based on this definition is independent of the 
dimension of the subgroups involved, which may be finite or infinite. We 
begin with a basic criterion for separation in terms of factor group. 


*If G is the associated multigroup of a Euclidean spherical geometry S and A is the subgroup 
of G associated to linear subspace T of S, then d(A) exceeds by unity the dimension of T as 
ordinarily defined. 

"This is related in view of Theorem 19 to results of Carmichael [5] on the representation 
of finite projective geometries by systems of subgroups of finite groups of the type mentioned. 
For deep analogies between projective geometries and classical abelian groups see Baer [3). 
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THEOREM 24. B separates A if and only if A/B is isomorphic to the group 
G; of order 3 whose addition table is the following :* 





o p = 

o| o p —p 
p p Pp o~p,—p 
-— | =) 0,p,—p =—$ 


Proof. Suppose B separates A, and that X,Y satisfy the conditions of 
Definition 14. We show 
(1) A=BUXUY 
is the coset decomposition of A determined by its subgroup B. First we sup- 
pose a C X and show X = a + B. We have —a C Y. For — aC X implies 
oC a+ (—a) C X contrary too C B; and —a C B implies a C B contrary 
toa C X. Hence for arbitrary x C X we have x + (—a) D b for some d C B. 
Thus x Ca+6Ca+B. Conversely for arbitrary x Ca+B we have 
xCa+tb for some 6C B. If xC Y then bCx-—-a=x4+(-—-a)CY 
contrary tod C B;ifx C Bthena C x — b C Beontrary toa C X. Hence 
xC XandX =a+B. Bysymmetry since — a C Y wehave Y =(—a)+B. 
Thus (1) becomes 

A=BUa+BU(-a)+B, 

and A/B is composed of the cosets (a), (—@)z, (0)g. We determine the ad- 
dition table of A/B. We have (a)g @ (a)g = (a +a)g. Sincea+aCX 
=(a)s, we have (a + a)z = (a)g so that (a)g @ (a)g = (a)g. Likewise 
(—a)g ® (—a)g = (—a)g. Since (a)g ® (—a)g D (0)z, we have adding (a), 
to both members, (a)g ® (—a)g D (a)g. Similarly (a)g ® (—a)g D (—a)z. 
Thus since (a) g, (—@)g, (0), are distinct, A/B is easily seen to be isomorphic 
to G3. 

Conversely suppose A/B isomorphic to G;. Let A= B\./ X U Y be the 
coset decomposition of A determined by B. Then B.X = X.Y=B.Y=0O 
and X,Y + O. Since A/B = G; we have in A/B, X ®X = X, YOY = Y, 
X ® YDB. Thus if x,x%2 C X we have X @X = (x)g DB (x2)—g = (x1 +%2)z 
=X, so that x, + x. C X. Similarly y,¥. C Y imply y, + ¥2. C Y. Finally 
X @ Y = (m)g @ (m)sa = (x1 + n)g D Bsothat x, + y, D b for some bCB. 
Thus B separates A by definition. 

COROLLARY 1. B separates A implies A covers B. 

Proof. The hypothesis implies A/B =G;. Since G; covers its identity, 
A/B has the same property and the conclusion follows easily.” 

The typical separation property of linear subspaces of a Euclidean spherical 
geometry (or of a Euclidean space for that matter) suggests the converse of 
the corollary, namely: A covers B implies B separates A.* We seek conditions 


"Observe that G; is {p} if p * o is an element of the associated multigroup of any spherical 
geometry. 
*F or classical groups compare [1, p. 134, Theorem 14]. 
*A similar property holds in descriptive geometries [15, p. 372, Theorem 6]. 
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that this hold in G. In view of Theorem 24, the desired property is equivalent 
to: A covers Bimplies A/B=G;. Suppose G satisfies the Covering Postulate and 
to exclude trivial cases suppose G # 0. Then by the corollary to Theorem 20 
all factor groups A/B, where A covers B, are isomorphic; thus all are isomor- 
phic to G; if (and only if) one is. This one may be chosen arbitrarily. Taking 
it to be {a}/o = {a}, where a # o, we have 

COROLLARY 2. Let Go satisfy the Covering Postulate. Then A covers B 
implies B separates A, and if and only if G has a subgroup isomorphic to Gs. 

Suppose G satisfies the Covering Postulate and has a subgroup isomorphic 
to G3. This subgroup must be of the form {a}, a # 0, so that by Theorem 20 
all subgroups of this form are isomorphic to G;. But the latter condition 
implies the Covering Postulate. Thus we may reformulate the sufficiency in 
Corollary 2 as 

CoroOLLary 3. Suppose all subgroups of G of the form {a},a ¥ 0, are 
isomorphic to G;. Then A covers B implies B separates A. 

Finally we observe that {a} is isomorphic to G; if and only if a has order 3 
and a + a = a (see the derivation of (1) in the proof of Theorem 13). Thus 
we have 

COROLLARY 4. Suppose G satisfies the idempotent law and each of its 
elements, with the exception of 0, has order 3. Then A covers B implies B 
separates A. 

In view of Theorem 12 this result yields a separation theory for spherical 
geometries. 
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THE BIANCHI IDENTITIES IN THE GENERALIZED 
THEORY OF GRAVITATION 


A. EINSTEIN 


1. General remarks. The heuristic strength of the general principle of rela- 
tivity lies in the fact that it considerably reduces the number of imaginable 
sets of field equations; the field equations must be covariant with respect to all 
continuous transformations of the four coordinates. But the problem be- 
comes mathematically well-defined only if we have postulated the dependent 
variables which are to occur in the equations, and their transformation proper- 
ties (field-structure). But even if we have chosen the field-structure (in such 
a way that there exist sufficiently strong relativistic field-equations), the 
principle of relativity does not determine the field-equations uniquely. The 
principle of “logical simplicity’”” must be added (which, however, cannot be 
formulated in a non-arbitrary way). Only then do we have a definite theory 
whose physical validity can be tested a posteriori. 

The relativistic theory of gravitation bases its field-structure on a symmetric 
tensor giz. The most important physical reason for this is that in the special 
theory we are convinced of the existence of a “‘light-cone” (gy,.dx'dx* = 0) at 
each world-point, which separates space-like line-elements from time-like ones. 
What is the most natural way of generalizing this field-structure? The use 
of a non-symmetric tensor seems to be the simplest possibility, although this 
cannot be justified convincingly from a physical standpoint. But the follow- 
ing formal reason seems to me important. For the general theory of gravita- 
tion it is essential that we can associate with the covariant tensor gi, a con- 
travariant g“*, through the relation g;,g"* = 5;* = g,ig** (normalized cofactors). 
This association can be carried over to the non-symmetric case directly. So 
it is natural to try to extend the theory of gravitation to non-symmetric 
gix-fields. 

The main difficulty in this attempt lies in the fact that we can build many 
more covariant equations from a non-symmetric tensor than from a symmetric 
one. This is due to the fact that the symmetric part, giz, and the antisym- 
metric part, giz, are tensors independently. Is there a formal point of view 
which makes one of the many possibilities seem most natural? It seems to me 
that there is. In the case of the gravitational theory it is essential that be- 
sides the gj, tensor we also have the symmetric infinitesimal displacement I';,'. 
This is connected with gi, by the equation 


(1) Zikt — Sel” — gisln*® = O. 
But in the symmetric case the order of indices does not matter. How shall 
we generalize (1) to our case? We make use of the following postulate: there 


Received March 12, 1949. 
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is a tensor gyi, the “conjugate”’ of gi, and a T,;' “conjugate” of [y,'. It seems 
reasonable that conjugates should play equivalent roles in the field-equations. 
So we require that if in any field-equation we replace g and I by their conju- 
gates, we should get an equivalent equation. This requirement replaces 
symmetry in our system. (See sec. 2.) If we require that the set of equations 
(1) should go over into itself under this operation of ‘‘conjugation,”’ then the 
order of indices must be as in (1). 

Our main task now is to find out whether there is a sufficiently convincing 
method of finding a unique set of field-equations for the non-symmetric fields 
with the above structure. In both previous publications' this was solved by 
forming a variational principle in close analogy to the symmetric case. This 
way we make sure that the resulting equations will be compatible. The only 
reason why this derivation may seem not completely satisfactory is that we 
subject the field a priori to two conditions, for reasons of logical simplicity: 


(2) Tse’ = $(Ti.* =— r’.t*) = 0, 


(3) av. = $(a"* — 9"), = 0; (g** = gi*( — det gas)’). 

These side-conditions make the derivation more complex than in the 
gravitational theory, and their formal justification has not been accomplished 
in a fully satisfactory manner so far.” 

In the theory of symmetric fields there is a second method of ensuring the 
compatibility of the field-equations (Ri, = 0). We must have four identities 
connecting the equations. These can be derived by contracting the Bianchi- 
identities which hold for the curvature tensor: 

Rikim;n = Rikim;n + Rikmn;t + Rikni;m = 0. 

In this article we shall show that an analogous argument can be used for 
the justification of the field-equations also in our case. This will give a deeper 
insight into the structure of non-symmetric fields, and it will demonstrate in 
a new way that the field-equations chosen for the non-symmetric fields are 
really the natural ones. 


2. Non-symmetric tensors. For the sake of convenient reference we shall 
sum up the main facts of the calculus of non-symmetric tensors. 


Given any tensor A, it can be written as the sum of a symmetric tensor 
Aw, and an antisymmetric Ax. These are uniquely determined by the relations: 
_ Vv 


(4) Au = 3(Auw + Axi), 
(5) Ai = (Aux — Axi). 
A complication is introduced into this theory by the fact that besides the 
fundamental tensor giz we also have its conjugate 
(6) Bik = Sri. 


1Ann. of Math., vol. 46 (1945), no. 4; vol. 47(1946), no. 4. 
*It is a consequence of (1) that (2) and (3) are equivalent. This will be proven in sec. 5. 
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The other tensors of our theory are defined in terms of gi. Given a tensor 
Aix, by its conjugate Ai we mean’ the tensor we get by replacing giz in the 
definition of Aix by gai. (This definition agrees with (6) in particular.) We 
shall be particularly interested in tensors in whose definition g and g play ana- 
logous roles; more precisely those tensors for which replacing gix by gi; merely 
changes Ax, into Ax, or for which 


(7) Ax = Axi. 

A tensor having the property (7) is called Hermitian.* More generally any 
function A... 4... of the gy is Hermitian in (¢k) if 
(7a) Binctene Wilh onnens 


If I" is defined by (1), then If is Hermitian in (ék). This is another way 
of stating the principle by which we chose the order of indices in (1).‘ 
We say that A... «... is anti-Hermitian if 


(8) rr res Eo ee eee 
In analogy to (4), (5), we can decompose any tensor uniquely into 
(9) Aun = }(Au + Axi) + 3(An — Ai). 
The first term is the Hermitian, the second the anti-Hermitian part of Ax. 


Covariant derivatives still have to be generalized. In the symmetric theory, 
if A...*,...is any tensor, then 


a a = rr oo ee Pere ys 
—A...',...Ter* +--> 


is also a tensor. This is true in our theory also, but we can order the two lower 
indices of I in two ways, in each term (after the first one). If the differen- 
tiation index / is to be on the right in a certain term, we put + under the cor- 
responding tensor-index; if on the left, put — under the index. As an illus- 
tration we give a new form of (1): 


(la) Bik; = git — gael’ — gielun’® = 0. 


The theorems about covariant differentiation can be taken over from the 
symmetric theory, if we are careful to distinguish the two kinds of derivatives. 
By raising the indices i and k in (la) we have: 


(1b) eft = git hPa + 2"Ti.* = 0. 
Sometimes it is even convenient to write things like 
Aik im;n = Aizimn — Ackiml'ni® — Aistml'en® 


*The names “conjugate” and “Hermitian"’ can be justified as follows: an interesting possibi- 
lity is to choose gj, imaginary. Then g is really the conjugate of g. Hence A is the conjugate 
of A, and the definition of “Hermitian” agrees with the usual one. 

‘Thus in our theory the condition of symmetry is generalized to that of being Hermitian. 
giz, Va, Rix are all Hermitian in (ik). 
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but it must be remembered that such expressions are not always tensors, un- 
less + or — occurs under each tensor subscript. 

If we let g stand for the square-root of the negative determinant of giz, 
then g is a scalar density. We can describe a tensor density as a product of g 
and a tensor. Let us study these densities. Multiply (1) by g“ and sum: 


(det gix).: _ Pea? — Tre? = 0, 
(det giz) 
2 
(g a — 2r,,° = 0, 
Q 2 
(10) G1 — oF." = 0. 


It is, therefore, natural to define’ g,,; as g.; — gI':,". 
If (la) is satisfied, then g., = 0. If we do not assume (1), then Bi ks! and 
gi4., do not vanish but they have tensorial character. Also g,; has then the 


character of a vector density. 


We can now calculate the covariant derivative of a tensor density from the 
rule for differentiating a product. For example: 


os: = (gg) :: = 0328 + ag”; 
This vanishes, if (1) is satisfied. More explicitly: 
os: = (9.2 — oT") 2* + o(e™ a + eh Ta’ + oT :,*) 
= g*, +o" Py: + g#T),* — g*P),". 
Therefore we have: 
of*., = ggi*,, = 0. 
For completeness we include the following abbreviation: 
Aixi = Ain + Ani + Anz. 
3. Properties of the generalized curvature. We start with a non-symmetric 


r and build the curvature tensor as usual by parallel translation of a vector 
around an infinitesimal area element: 


(11) R‘ iim - Tit’.m = Fan’.t = T'o1'Tim’ + Fon T'ns’. 
A direct computation shows that the tensor satisfies the identities: 


From (11) we can form the covariant curvature tensor in analogy to the 
symmetric case, 
(13) Rizim = £iR*kim- 

The choice of g,; instead of g;, may seem arbitrary, but this is not really 
so. We have to lower the index 7 in the identities (12). The contravariant 
index ¢ has the + differentiation character, so it must be summed with a similar 


‘Since ';,° = I’,;*, the two kinds of differentiation coincide when applied to g. This must 
be so since there is no index which could have a + or — character. 
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index, i.e. the first index of g. Only this way can we lower the index ¢ in (12) 
without introducing additional terms. Thus we get the covariant identities 


(14) geiRt rimin = (geiR*kim) sn = Rit imin = 0. 
dees = aus 2 andese ‘s 


For what follows we must also find the symmetry properties of Rixim. 
From (11) it is clear that R*,: is antisymmetric in (/m). From (13) we see 
that Rizim has the same property: 

(15) Rikim == Rikm- 


If we differentiate (1) with respect to m and antisymmetrize with respect 
to 1 and m, we have 
(git — QekTi® — Biel e*).m — (Ziksm — ZekTim® — Ziel me*),1 = 0 

or 

= Z sk. ml it* _— Liem! tn° + Zeki im® + Zis.tl me’ 

— ger(Tir*sm — Tim’) — gie(Tin’sm — T'me*.s) = 0. 
Using (1) again on the first four terms and then collecting terms, 
—ger(Tit®.m — Tim*.t — Tea*Tim’ + Tem*T ir‘) 

— gis(Tre’.m — Vma*st — Tis’T me’ + Tme'Te’) = 0 

or, usimg (11), (13), we have 
(16) Rkitm = Rinim. 


This expresses that Rixim is anti-Hermitian in (ik); this is the manner in 
which the antisymmetry of Rim (in the gravitational theory) generalizes to 
our case. 


In (14) it is not immediately clear that Rj; kim;, is a tensor. We are now in 


a position to give a more useful form for (14) in which this is obvious. 
Ri zimin + Ritmnzyt + Ritnizm = Ritimjn — Ritkomlnt® — RiztsT mn’ 
-+-+ —+++ -+-- —+°"* 
— Rivenl'mt® — Riemsl'nt® — Rizal mn’ — Rienel mi’. 
The first term on the right side of the equation vanishes by (14), the last 
six cancel out due to (15). Therefore, 


(14a) Rik imin + Ritmn;t + Rik n izm = 0. 
—+=-+ —+4++ -+-- 

4. The field-equations. We are now in a position to carry out the deriva- 
tion of the identities for the field equations. In analogy to the gravitational 
theory, we contract (14a) by g™g*'. (Note that the order of the indices is 
determined by the differentiation character of the corresponding indices in 
(14a).) Making use of (15), we get 

oe Rik imin — Ritnm;t — Riki nim) = 0 
-+-+ —+4++ -+-- 
or using (la), 


(17) g'ig™ Rix imljn— gig Rin n mls wins gg R iki nls = 0. 
+=- ++ - =- 
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Let us define 


(18) Ru = g™Rizim 
(19) Sai = go Rikim 
where 


(18a) Re: = g™geiR*eim = 5s"Reim® = Ter®,s — Tes’ — Ta*Tes' + Pes*T er’. 
Then we have 


(17a) g*(Re tin — Renzi — Sn ize) = 0. 
+= ++ oo 


We need some connection between R and S. From (15), (16) we see that 
Reimt = Ririm. 
Multiply by g'"( = g™) and sum (i.e. contract): 
(20) Su = Ru. 
If R were Hermitian, R and S would be identical. Hence we have a new 


reason for requiring that Ry; should be Hermitian. But from (18a) we see 
that Ry, has an anti-Hermitian part (compare with (9) ): 


(21) §(Ret — Ru) = HT sc Tee’) — Ter(T oe? — Tes’). 
From (10) we see that 


(22) ri," = ” (} log|det gix|),r. 
Therefore, 

Pot’e — Tee’ = Pat". - Pes’ t 
(21a) §(Re — Ru) = - & (Tis + Pes’ .t — Fas‘T:,°). 


From this we see that Ry; is Hermitian if we subject the field to the four 
conditions 


(2) r;.° = 0. 
It then follows from (20) that 
(20a) Su = Ru, 
and (17a) becomes 
(17b) g*(R: ts. R: i R,, t sa) = 0. 
+ ++ == 


These identities hold for all fields where I is defined by (1) and is subject 
to (2). We might jump to the conclusion that the field equations should 
stipulate the vanishing of all Ry:;. This set, together with (1) and (2) would, 
however, be overdetermined. We can get a weaker set of equations by ob- 
serving how R,; enters (17b). The contribution of Rui to the equations is: 


g™(R: iss = Rin;t — R, t kl 
+ ++ 


which can be written as 
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g* [Rein - Rain" - RiP ni" = Ren,t 

+ RoT it" + RisPni* - Ree + RaP en’ + Rn TP at*] 
g[Rit.n - Ren,1 - Rutt] 
gRit.n + Rast + Rin,t] 


= g* Ritn. 

Since we see that Ru enters the equations only in the combination Rii.ns 
it is natural to choose the field equations for R,; as a 
(23) Ru.=0 | 
instead of Ry; = 0. So we get the field equations 
(2) ry, = 0 
(24) Ru =0 
(23) Rii,n = 90, 
where the I’ are defined by: 

(la) Zien = 0. 
es 


The foregoing derivation shows how naturally we can extend general rela- 
tivity theory to a non-symmetric field, and that the field-equations previously 
published are really the natural generalizations of the gravitational equations. 
If we were sure that a non-symmetric tensor g;, is the right means for des- 
cribing the structure of the generalized field, then we could hardly doubt 
that the above equations are the ccrrect ones. 


5. The variational principle. For comparison we include a derivation of 
the equations based on a variational principle. This is formally simpler than 
the previous derivation, but it has the disadvantage of making use of two 
apparently arbitrary restrictions of the g — I field: 

(2) Dis" = 0, 
(3) a¥,. = 0. 
On the other hand the equations (1) are deduced from the variation; we 


need not postulate them. It is advantageous to make use of Palatini’s method 
in this derivation. As in sec. 3, we form the curvature tensor: 


(11) R'gim = Vet’ — Tema — Tet'Tim® + Dem'T xs’. 


By generalizing Palatini’s method to the non-symmetric case, it is easy to 
verify that 


(25) 5R* kim = (67:2 4) :m a (81 cm+);1- 
+= ++ 
We choose the Hamiltonian function 
(26) © = og Ri 


(26a) © = 5"g"' Rim. 


' 
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We vary (26a) relative to the I's: 
(27) 6H = 5"9" (6R' kim) 
= 6"g"((8Te 1 +) im — (OTe m4) il. 
+ ++ 
For brevity we set 
(28) a" 
(29) ¥' 
Then we can write (27) as 
5D = AF sm — (5; Fatt) m(Pur') 
— B1..4+ (6; Tot) .1(5T em’). 


bg" (ST er’) = go (8T nx) 
5g" (dT em’) -_ g*(6T em™). 


We have to form the integral of 5. Let us see what A7.,, contributes to 
the integral. (See sec. 2.) 


(30) AF: = B* 2 + ST on” = ) 
= 4%". + A*T,..’. 
The first term is an ordinary divergence, and hence contributes nothing to 
the integral. We see that we need (2) to make the second term vanish. By 


subjecting the field to (2) we make sure that {7.., (and similarly B4,;) contri- 
butes nothing to the integral. So we may omit these from (27a) and write: 


(27b) 8H = [—(6  Fat+)im + (6; 494%) im) (OP us'). 
Or since Bibi vanishes: 
(27c) © = [- gt... + afr wd 5 4] (6Pus'). 


We cannot conclude yet that the quantity in brackets vanishes, because the 
I',:;* are not independent but satisfy (2). But we could conclude the vanishing 
of these quantities if they depended on only 60 parameters instead of the 64 
g+— ‘f° This is actually so, for the following reason: we have 


(31) £(gt!., — gt*..) = a¥a - o*T:,". 

By subjecting the field to (2) and (3), we make sure that these four quantities 
vanish. Hence only 60 of the g4+,; are independent. The same must be true 
of the square bracketed quantities in (27c). Thus we can conclude from (27c) 
that all these vanish. Contracting with respect to / and i we have gi”, = 0. 
Hence all the gf+.; vanish. Therefore also the g% 1 ;:. (See (1b), (1c).) Thus 
we have derived that —_ 


(la) Bik 3 = 0. 
(It follows from these and (31) that either of the conditions (2) and (3) 


implies the other one.) We still have to vary (21) relative to g*. But we 
must remember that the g“ satisfy (3). This can be done most easily by setting 
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(32) gv = 9***,, 

g** -_ qi* + ge . 
and varying with respect to g“ and g***, which are independent. (g*** is a tensor 
density antisymmetric in each pair of indices.) We get the equations 


(23) Rei;n = 0, 
(24) Ri = (). 


This completes the derivation of the field-equations. 
We can further justify the a priori assumption of (2) by the fact that this 


equation is necessary and sufficient to make R,; a Hermitian tensor. (See 
(2la).) . 


The Institute for Advanced Study 
Princeton, N.J. 








